Problem J: base64解码-526互联

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

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)