844. 比较含退格的字符串2

class Solution {
    public boolean backspaceCompare(String S, String T) {
        Stack<Character> cStack1 = new Stack<Character>();
        Stack<Character> cStack2 = new Stack<Character>();

        for (char c : S.toCharArray()) {
            if (c != '#') {
                cStack1.push(c);
            } else if (!cStack1.isEmpty()) {
                cStack1.pop();
            }
        }

        for (char c : T.toCharArray()) {
            if (c != '#') {
                cStack2.push(c);
            } else if (!cStack2.isEmpty()) {
                cStack2.pop();
            }
        }

        return cStack1.equals(cStack2);
    }
}

image.png

作者：上杉丶零
链接：https://www.jianshu.com/p/989fe634bf32
来源：简书
简书著作权归作者所有，任何形式的转载都请联系作者获得授权并注明出处。