BFE.devでのAI解答例 - JavaScript コーディング問題
165. 文字を削除する

以下はJavaScriptでの解法例です。

function removeChars(str) {
  let result = '';
  for (let i = 0; i < str.length; i++) {
    if (str[i] === 'b') {
      continue;
    }
    if (str.substr(i, 2) === 'ac') {
      i++;
      continue;
    }
    result += str[i];
  }
  return result;
}

時間複雑性はO(n)で、空間複雑性は入力文字列の長さに比例するため、O(n)です。