SOURCE

// 给定只含有a、b 和 c的字符串，请去掉其中的b 和 ac。

// removeChars('ab') // 'a'
// removeChars('abc') // ''
// removeChars('cabbaabcca') // 'caa' caaacca caaca caa

/**
 * @param {string} input
 * @returns string
 */
// function removeChars(input) {
//     // your code here
//     let result = '';

//     let start = 0;

//     for (let i of input) {
//         if (i!== 'b') {
//             result += i;
//         };
//     };

//     while(result.includes('ac')) {
//         result = result.replace('ac','');
//     }


//     return result;

// };

function removeChars(input) {
    const stack = [];

    for(const ch of input) {
        if(ch === 'b') {
            continue;
        }

        if(ch === 'c' && stack.length > 0 && stack[stack.length - 1] === 'a') {
            stack.pop();
        }else{
            stack.push(ch);
        }

        return stack.join('');
    };
}

console.log(removeChars('abc'));

// removeChars('ab') // 'a'
// removeChars('abc') // ''
// removeChars('cabbaabcca') // 'caa' caaacca caaca caa