UVa 10343 Base64 Decoding

题目描述

本题要求实现一个Base64\texttt{Base64}Base64解码器，用于解码经过Base64\texttt{Base64}Base64编码的字符串。Base64\texttt{Base64}Base64是一种将二进制数据编码成ASCII\texttt{ASCII}ASCII字符的编码方式，常用于在文本协议（如电子邮件）中安全地传输二进制数据。

编码规则简述如下：

• 将每333个字节（242424位）的数据分为一组。
• 将这242424位分成444个666位的组。
• 每个666位组映射到一个Base64\texttt{Base64}Base64字符表中（包括A-Z、a-z、0-9、+、/）。
• 如果原始数据长度不是333的倍数，使用=进行填充。

本题输入由多个数据集组成，每个数据集以#结束。要求对每个数据集进行Base64\texttt{Base64}Base64解码，并在输出解码结果后紧跟一个#。

解题思路

Base64\texttt{Base64}Base64解码原理

Base64\texttt{Base64}Base64解码是编码的逆过程：

1. 将每个Base64\texttt{Base64}Base64字符根据映射表转换为666位二进制值。
2. 将每444个666位组拼接成242424位。
3. 将这242424位拆分成333个888位字节，即还原出原始数据。

如果编码时使用了填充符=，说明原始数据长度不是333的倍数，解码时需要忽略这些填充符对应的位。

参考代码

注意：由于在线测试数据存在问题，目前无法获得Accepted\texttt{Accepted}Accepted。

// Base64 Decoding// UVa ID: 10343// Verdict: Wrong Answer// Submission Date: 2025-11-15// UVa Run Time: 0.000s//// 版权所有（C）2025，邱秋。metaphysis # yeah dot net#include<bits/stdc++.h>usingnamespacestd;// 字符到 6 位值的映射表（-1 表示无效）intcharToVal[256];// 初始化映射表voidinitTable(){fill(charToVal,charToVal+256,-1);for(inti=0;i<26;++i)charToVal['A'+i]=i;for(inti=0;i<26;++i)charToVal['a'+i]=26+i;for(inti=0;i<10;++i)charToVal['0'+i]=52+i;charToVal['+']=62;charToVal['/']=63;}// 解码一个 Base64 字符串（已过滤掉无关字符）stringdecodeBase64(conststring&encoded){string decoded;intn=encoded.size();for(inti=0;i<n;i+=4){intv[4]={0};intvalidCnt=0;for(intj=0;j<4;++j){charc=encoded[i+j];if(c=='=')v[j]=-1;// 填充符elsev[j]=charToVal[(unsignedchar)c];if(v[j]!=-1)++validCnt;}if(validCnt==4){decoded.push_back((v[0]<<2)|(v[1]>>4));decoded.push_back(((v[1]&0xF)<<4)|(v[2]>>2));decoded.push_back(((v[2]&0x3)<<6)|v[3]);}elseif(validCnt==3){decoded.push_back((v[0]<<2)|(v[1]>>4));decoded.push_back(((v[1]&0xF)<<4)|(v[2]>>2));}elseif(validCnt==2){decoded.push_back((v[0]<<2)|(v[1]>>4));}}returndecoded;}intmain(){ios::sync_with_stdio(false);cin.tie(nullptr);initTable();string current;// 当前数据集的 Base64 字符序列（含 '='）charch;while(cin.get(ch)){if(ch=='#'){if(!current.empty()){string decoded=decodeBase64(current);cout<<decoded<<'#';current.clear();}// 若 current 为空，说明是连续的 #，忽略}else{// 只保留 Base64 有效字符和 '='boolisValid=(ch>='A'&&ch<='Z')||(ch>='a'&&ch<='z')||(ch>='0'&&ch<='9')||ch=='+'||ch=='/'||ch=='=';if(isValid)current.push_back(ch);// 其他字符（空格、换行等）忽略}}return0;}

总结

本题是一个典型的编码/解码模拟题，关键在于理解Base64\texttt{Base64}Base64的编码规则及其逆过程。我们通过建立映射表、逐字符转换、二进制拼接和填充处理，实现了高效且正确的解码过程。代码结构清晰，逻辑严密，适合作为Base64\texttt{Base64}Base64解码的参考实现。