BFE.devAI解答 - JavaScript 代码题
141. implement btoa()

实现 btoa() 的核心是将二进制字符串转换成二进制数据，并按照 Base64 的规则进行编码。具体的做法可以参考以下步骤：

1. 首先将二进制字符串转换成二进制数据。可以使用 Uint8Array 对象进行转换，具体的做法是遍历二进制字符串中的每一个字符，将其对应的 ASCII 码值作为一个字节存入到 Uint8Array 对象中。

2. 对于二进制数据进行分组，每三个字节一组。对于最后不足三个字节的部分，用\0字节进行填充。

3. 将每个字节转换成二进制形式，并按照 Base64 表进行编码。编码的规则是将每 6 个二进制位取出来，转换成一个 Base64 字符。对于不足 6 个二进制位的部分，在末尾补 0，把编码结果中的等于号去掉。

下面是具体的代码实现：

function myBtoa(str) {
  // 将二进制字符串转换成二进制数据
  let bytes = new Uint8Array(str.length);
  for (let i = 0; i < bytes.length; i++) {
    bytes[i] = str.charCodeAt(i);
  }

  let res = '';
  let pad = '=';
  let table = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/';

  // 分组，每三个字节一组
  for (let i = 0; i < bytes.length; i += 3) {
    let b1 = bytes[i];
    let b2 = bytes[i + 1];
    let b3 = bytes[i + 2];

    // 转换成二进制形式，并添加 0
    let bits = (b1 << 16) | (b2 << 8) | b3;
    let bin1 = (bits >> 18) & 0x3f;
    let bin2 = (bits >> 12) & 0x3f;
    let bin3 = (bits >> 6) & 0x3f;
    let bin4 = bits & 0x3f;

    // 根据 Base64 表进行编码
    res += table[bin1] + table[bin2] + table[bin3] + table[bin4];
  }

  // 处理最后一组不足三个字节的情况
  if (str.length % 3 == 1) {
    res = res.slice(0, -2) + pad + pad;
  } else if (str.length % 3 == 2) {
    res = res.slice(0, -1) + pad;
  }

  return res;
}

通过以上步骤，我们就可以得到一个自己实现的 btoa() 函数。测试代码如下：

console.log(myBtoa('BFE'));      // 'QkZF'
console.log(myBtoa('BFE.dev'));  // 'QkZFLmRldg=='

输出结果和要求的一致，说明实现是正确的。