Base64编码和解码原理及代码分析

安祝老师

已于 2024-12-14 20:37:43 修改

阅读量894

点赞数 37

CC 4.0 BY-SA版权

分类专栏：信奥题解文章标签： c++ 算法

于 2024-10-17 14:43:25 首次发布

本文链接：https://blog.csdn.net/hk_624/article/details/143013603

下面是一道来自2021 CCF CSP-J1的阅读程序题。通过此题分析来理解Base 64的编码和解码原理。

一、代码分析

首先看下原题代码：

#include <iostream>
#include <string.h>

using namespace std;
 
char base[64];
char table[256];
 
void init() {
   
	for (int i = 0; i < 26; i++) base[i] = 'A' + i;
	for (int i = 0; i < 26; i++) base[26 + i] = 'a' + i;
	for (int i = 0; i < 10; i++) base[52 + i] = '0' + i;
	base[62] = '+', base[63] = '/';

	for (int i = 0; i < 256; i++) table[i] = 0xff;
	for (int i = 0; i < 64; i++) table[base[i]] = i;
	table['='] = 0;
}
 
string decode(string str) {
   
	string ret;
	int i;
	for (i = 0; i < str.size(); i += 4) {
   
		ret += table[str[i]] << 2

最低0.47元/天解锁文章