比较含退格的字符串

此博客链接：https://www.cnblogs.com/ping2yingshi/p/12826725.html

比较含退格的字符串（57min）

题目链接：https://leetcode-cn.com/problems/backspace-string-compare/

给定 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.使用两个栈，一个栈存储S.一个栈存储T。

                2.当S中的元素为#号时，把栈中的元素出栈，当栈不为空且S中的元素不为#号，入栈。T同理。

代码如下：

class Solution {
    public boolean backspaceCompare(String S, String T) {
        Stack<Character> stack1=new Stack<Character>();
        Stack<Character> stack2=new Stack<Character>();
        for(int i=0;i<S.length();i++)
        {
             if(S.charAt(i)!='#')
                 stack1.push(S.charAt(i));
            if(S.charAt(i)=='#'&&!stack1.isEmpty())
                 stack1.pop();
        }
         for(int i=0;i<T.length();i++)
        {
            if(T.charAt(i)!='#')
                 stack2.push(T.charAt(i));
            if(T.charAt(i)=='#'&&!stack2.isEmpty())
                 stack2.pop();
             
        }
        if(stack1.equals(stack2))
        
            return true;
        else 
            return false;
    

        
    }
}