【汇顶科技笔试题】C++模拟实现Base64算法

什么是Base64算法？

• 例如输入“Man”：

1. 转化成ASCII字符为77,97,110
2. 转化为二进制为010011010110000101101110
3. 再每6个比特位一组，转化为4个十进制数字19 22 5 46
4. 转化为对应字符TWFu
5. 输出字符

• 如果输入Ma，不满足3个字符，则需要在结果上补=，输出结果TWE=
• 如果输入M，输出结果TQ==

代码实现

#include <iostream>
#include <string>
#include <vector>

using namespace std;

const char hashtable[] = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";
int main() {
	string str;
	while (getline(cin,str)) {
		int size = str.size();
		vector<int> v;
		//ASCII编码
		for (const auto& e : str)
			v.push_back(e - '\0');

		//二进制编码
		string bin;
		string temp;
		for (const auto& e : v) {
			int num = e;
			temp.resize(8, '0');
			while (num) {
				for (int i = 7; i >= 0; --i) {
					temp[i] = ((num % 2) + '0');
					num /= 2;
				}
			}
			bin += temp;
			temp.clear();
		}

		//索引
		vector<int> vint;
		int num = 5;
		int element = 0;
		for (int i = 0; bin[i] != '\0'; ++i) {
			if (num >= 0) {
				element += ((int)pow(2, num) * (bin[i] - '0'));
				num--;
			}
			else {
				vint.push_back(element);
				element = 0;
				num = 5;
				element += ((int)pow(2, num) * (bin[i] - '0'));
				num--;
			}
			if (bin[i + 1] == '\0') {
				vint.push_back(element);
			}
		}

		//Base64编码
		string ret;
		for (const auto& e : vint) {
			ret += hashtable[e];
		}
		while (1) {
			if (size >= 3) {
				break;
			}
			else if (size >= 2) {
				ret += '=';
				break;
			}
			else if (size == 1) {
				ret += "==";
				break;
			}
		}
		cout << ret << endl;
	}
	return 0;
}