以下为ChatGPT自动生成的解答,正确与否请自行判断。
BFE.devAI解答 - JavaScript 代码题
165.去除字符
function removeChars(str) {
let result = '';
for (let i = 0; i < str.length; i++) {
if (str[i] !== 'b' && (i === 0 || str[i - 1] !== 'a')) {
result += str[i];
}
}
return result;
}
时间复杂度:$O(n)$,其中 $n$ 为字符串的长度。
空间复杂度:$O(1)$,除了存储结果的变量外,没有额外使用的空间。