演算法：比較含退格的字串

題目
給定 S 和 T 兩個字串，其中，#表示退格符，也就是向前刪除一個字元。
判斷 S 和 T 是否相同。

思路
1,遍歷兩個字串，遇到非#，則加入一個佇列，遇到#，則從佇列尾部刪除一個元素。
2,最後比較兩個佇列的元素是否相同

程式碼

class Solution {
    public boolean backspaceCompare(String S, String T) {
        int lenS = S.length();
        int lenT = T.length();
        S+="a";
        T+="a";
//        String s = new String("");
        LinkedList<Character> s = new LinkedList<Character>();
        for (int i=0;i<lenS;i++){
            if (S.charAt(i)!='#'){
                s.addLast(S.charAt(i));
            }else{
                if (!s.isEmpty())
                    s.pollLast();
            }
        }
//        String t = new String("");
        LinkedList<Character> t = new LinkedList<Character>();
        for (int i=0;i<lenT;i++){
            if (T.charAt(i)!='#'){
                t.addLast(T.charAt(i));
            }else{
                if (!t.isEmpty())
                    t.pollLast();
            }
        }
        return s.equals(t);
    }
}