844. 比较含退格的字符串

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);
    }
}