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

给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。

示例 1：

输入：S = \"ab#c\", T = \"ad#c\"
输出：true
解释：S 和 T 都会变成 “ac”。

示例 2：

输入：S = \"ab##\", T = \"c#d#\"
输出：true
解释：S 和 T 都会变成 “”。

示例 3：

输入：S = \"a##c\", T = \"#a#c\"
输出：true
解释：S 和 T 都会变成 “c”。

示例 4：

输入：S = \"a#c\", T = \"b\"
输出：false
解释：S 会变成 “c”，但 T 仍然是 “b”。

提示：

1. 1 <= S.length <= 200
2. 1 <= T.length <= 200
3. S 和 T 只含有小写字母以及字符 \'#\'。

思路：利用栈结构，将字符串的各个字符依次进栈，若遇到 # 则退栈。主要判空操作和字符串的比较是用方法 equals，而不是 ==，这个是比较内存地址的，而 equals 方法是比较内容的。

代码：

class Solution {
    public boolean backspaceCompare(String S, String T) {
        Stack<Character> s1 = new Stack();
        Stack<Character> s2 = new Stack();
        for(char c:S.toCharArray()){
            if(c==\'#\' && s1.isEmpty()){
                continue;
            }else if(c==\'#\' && !s1.isEmpty()){
                s1.pop();
            }else{
                s1.push(c);
            }
        }
        for(char c:T.toCharArray()){
            if(c==\'#\' && s2.isEmpty()){
                continue;
            }else if(c==\'#\' && !s2.isEmpty()){
                s2.pop();
            }else{
                s2.push(c);
            }
        }
        if(s1.isEmpty() && s2.isEmpty()){
            return true;
        }else{
            String a=\"\";
            String b=\"\";
            while(!s1.isEmpty()){
                a+=s1.pop();
            }
            while(!s2.isEmpty()){
                b+=s2.pop();
            }
            return a.equals(b);
        }
    }
}