BFE.devでのAI解答例 - JavaScript コーディング問題
160. atob() を実装する

以下が私の回答です。

function myAtob(encodedString) {
  const base64Chars = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/';
  let decodedString = '', padding =0;

  const pad = encodedString.endsWith('==') ? 2 : (encodedString.endsWith('=') ? 1 : 0);
  const encodeLen = encodedString.length - pad;
  
  for(let i=0;i<encodeLen;i+=4) {
    const v1 = base64Chars.indexOf(encodedString[i]);
    const v2 = base64Chars.indexOf(encodedString[i+1]);
    const v3 = base64Chars.indexOf(encodedString[i+2]);
    const v4 = base64Chars.indexOf(encodedString[i+3]);
    decodedString += String.fromCharCode(((v1 << 2) | (v2 >> 4)) & 0xff);
    decodedString += String.fromCharCode(((v2 << 4) | (v3 >> 2)) & 0xff);
    decodedString += String.fromCharCode(((v3 << 6) | v4) & 0xff);
  }

  if(pad === 1){
    padding = 6;
  } else if (pad === 2) {
    padding = 12;
  }

  if(padding > 0) {
    decodedString = decodedString.slice(0, - padding);
  }
  
  return decodedString;
}

この関数のロジックは、Base64でエンコードされた文字列をデコードする際に、エンコードの一部で使用されている特定のアルゴリズムに従っています。

特に、与えられた文字列で使用されている特定の文字を、エンコードで使用される文字のインデックスに変換し、必要に応じて情報を移動した後、デコードされた文字列を構築します。

また、パディングの有無に応じて、デコード時の文字列の操作が異なることにも注意してください。