基本算法思维——Base64解码

emmm，分析的是其他大佬的代码，当时自己没有做出来！

问题：

给出base64编码后的字符串，有效输出原来的字符串，否则输出Invalid。

分析：

（1）明白base64编码的特性（建议手动查资料 ）

（2）手动记录base64编码的映射规则，建议使用HashMap，按key-value存储后，查找效率高。

（3）java最小的基本类型为byte，需要使用Integer提供的方法奇妙达到处理位的目的。

　　1、Integer.toBinaryString：将无符号整形数字转换为二进制形式，忽略前导0.

　　2、 Integer.parseInt ：将制定进制形式的字符串恢复为整型。

　　3、new Integer().byteValue:将整型转换为byte，只取低8位。

（4）巧妙运用char于byte之间的转换关系。

code：

import java.util.HashMap;
import java.util.Scanner;
/*
Base64编码的解析
 */
public class Main {
    

        public static HashMap<Character, Integer> encodeTable = new HashMap<>();

        public static void main(String[] args) {
            encodeTable = createEncodeTable();

            Scanner scanner = new Scanner(System.in);
            int n = scanner.nextInt();
            String[] strs = new String[n];

            for (int i = 0; i < n; i++) {
                strs[i] = scanner.next();
            }
            for (int i = 0; i < n; i++) {
                System.out.println(decode(strs[i]));
            }
            scanner.close();
            
            
        }

        /**
         * 记录Base64的映射表
         * @return
         */
        public static HashMap<Character, Integer> createEncodeTable() {
            HashMap<Character, Integer> table = new HashMap<>();
            //0-63
            int j = 0;
            for (char i = '0'; i <= '9'; i++) {
                table.put(i, j++);
            }
            table.put('+', j++);
            table.put('-', j++);
            for (char i = 'a'; i <= 'z'; i++) {
                table.put(i, j++);
            }
            for (char i = 'A'; i <= 'Z'; i++) {
                table.put(i, j++);
            }

            return table;
        }

        /**
         *     
         * @param str
         * @return
         */
        public static String decode(String str) {
            StringBuilder end=new StringBuilder();
            StringBuilder tmp=new StringBuilder();
            
            //不是64的倍数为非法
            if (str.length() % 4 == 0) {
                while (str.contains("=")) {
                    str = str.substring(0, str.length() - 1);
                }
                byte[] bytes = new byte[str.length()];
                char[] chars = str.toCharArray();
                for (int i = 0; i < str.length(); i++) {
                    //将数字转换成对应的byte字节数组
                    bytes[i]=encodeTable.get(chars[i]).byteValue();
                    //将无符号整数以二进制形式表达，忽略前导0。
                    StringBuilder stringBuilder=new StringBuilder(Integer.toBinaryString(bytes[i]));
                    
                    //补齐至6位，恢复到Base64分割前的状态 
                    while (stringBuilder.length()<6){
                        stringBuilder.insert(0,0);
                    }
                    tmp.append(stringBuilder);
                }

            } else {
                end.append("Invalid");
            }
            //恢复到原始数据，且自动忽略尾部添加的0（尾部只会添加4或2个0）
            for (int i=0;i<=tmp.length()-8;i=i+8){
                char d= (char) Integer.parseInt(tmp.substring(i,i+8),2);
                end.append(d);
            }

            return end.toString();
        }
        
        
}