BFE.devAI解答 - JavaScript 代码题
160. 请实现atob()

可使用以下步骤实现myAtob()：

1. 创建一个字符映射表，将所有64个可能的编码字符映射到它们对应的数字值。
2. 将输入字符串中的每个字符转换为对应的数字值。
3. 将数字数组中的每个元素拼接成一个二进制字符串。
4. 将二进制字符串按照每6位切分成一个数组。
5. 将每个6位数组转换为对应的十进制数。
6. 将十进制数转换为ASCII字符。
7. 拼接所有ASCII字符形成解码后的字符串。

代码实现如下：

function myAtob(encodedString) {  const charMap = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/';  const decodedArray = [];  // Convert characters to base64 values  for (let i = 0; i < encodedString.length; i++) {    const char = encodedString.charAt(i);    const value = charMap.indexOf(char);    if (value === -1) {      throw new Error('Invalid character found in input');    }    // Convert base64 value to binary string    const binaryString = value.toString(2).padStart(6, 0);    decodedArray.push(...binaryString);  }  const chunks = [];  // Group binary strings into 6-bit chunks  for (let i = 0; i < decodedArray.length; i += 6) {    const chunk = decodedArray.slice(i, i + 6);    chunks.push(chunk);  }  const asciiChars = [];  // Convert each 6-bit chunk to ASCII character  for (const chunk of chunks) {    const decimalValue = parseInt(chunk.join(''), 2);    asciiChars.push(String.fromCharCode(decimalValue));  }  return asciiChars.join('');}

使用例子：

myAtob('QkZFLmRldg==') // 'BFE.dev'myAtob('Q') // Error: Invalid character found in input