https://bigfrontend.dev/zh/problem/remove-characters

    1. /**
    2. * 给定只含有a、b 和 c的字符串,请去掉其中的b 和 ac。
    3. *
    4. * removeChars('ab') // 'a'
    5. * removeChars('abc') // ''
    6. * removeChars('cabbaabcca') // 'caa'
    7. */
    8. function removeChars(input) {
    9. const stack = []
    10. for (let i = 0; i < input.length; i++) {
    11. const character = input[i]
    12. // 判断当前是c ,stack末尾是a
    13. if (stack.length && character === 'c' && stack[stack.length - 1] === 'a') {
    14. stack.pop()
    15. // 只要是不是b 就是放进去
    16. } else if (character !== 'b') {
    17. stack.push(character)
    18. }
    19. }
    20. return stack.join('')
    21. }