Problem J: base64解码
Problem Description
对于任意二进制文件（如图像、声音、视频、程序等），都可以用base64编码。
base64编码方法：先把二进制代码划分为一系列24位长的单元，然后把每一个24位单元划分为4个6位的组。每一个6位组按下列方法转换为ASCII码。6位二进制有64个不同的值，0-63。用A表示0，B表示1，等。26个大写字母排列完毕后，再用26个小写字母，然后再用10个数字，最后用+表示62，用/表示63。当要编码的个数不是3的倍数时，等号符“=”被用作填充符。
例如：
24位二进制代码：01001001 00110001 01111001
划分为4个6位组：010010 010011 000101 111001
对应的base64编码： S T F 5
对应的base64编码的二进制代码：01010011 01010100 01000110 00110101
base64编码方法：先把二进制代码划分为一系列24位长的单元，然后把每一个24位单元划分为4个6位的组。每一个6位组按下列方法转换为ASCII码。6位二进制有64个不同的值，0-63。用A表示0，B表示1，等。26个大写字母排列完毕后，再用26个小写字母，然后再用10个数字，最后用+表示62，用/表示63。当要编码的个数不是3的倍数时，等号符“=”被用作填充符。
例如：
24位二进制代码：01001001 00110001 01111001
划分为4个6位组：010010 010011 000101 111001
对应的base64编码： S T F 5
对应的base64编码的二进制代码：01010011 01010100 01000110 00110101
Input Description
输入经过base64编码的文本，不超过10000个字符。
Output Description
输出经过base64解码后的文本。
Sample Input
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBtYWluKCkKewogICAgaW50IGEsYjsKICAgIHNjYW5mKCIlZCAlZCIsJmEsICZiKTsKICAgIHByaW50ZigiJWRcbiIsYStiKTsKICAgIHJldHVybiAwOwp9Cj09
Sample Output
#include <stdio.h>
int main()
{
int a,b;
scanf("%d %d",&a, &b);
printf("%d\n",a+b);
return 0;
}
1 def base64(str): 2 keystr = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/" 3 base = {ch: keystr.find(ch) for ch in keystr} #find函数返回索引值 4 # print(base) 5 length = len(str) 6 if length % 4 != 0: 7 print("error!\n") 8 return 9 10 i = 0 11 dst = [] 12 while i < length: 13 ench1 = base[str[i]] 14 i += 1 15 ench2 = base[str[i]] 16 i += 1 17 ench3 = base[str[i]] 18 i += 1 19 ench4 = base[str[i]] 20 i += 1 21 22 ch1 = (ench1 << 2) | (ench2 >> 4) 23 ch2 = ((ench2 & 15) << 4) | (ench3 >> 2) 24 ch3 = ((ench3 & 3) << 6) | ench4 25 26 dst.append(ch1) 27 dst.append(ch2) 28 dst.append(ch3) 29 30 dst = list(map(chr, dst)) 31 if dst[-1] == '=': 32 dst.pop() 33 if dst[-1] == '=': 34 dst.pop() 35 36 dst = "".join(dst) 37 return dst 38 39 40 if __name__ == "__main__": 41 str = input() 42 ans = base64(str) 43 print(ans)
