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