给定 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.length <= 200
1 <= T.length <= 200
S 和 T 只含有小写字母以及字符 '#'。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/backspace-string-compare
着作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解：
1、利用栈来比较两个字符串退格后是否相同
2、遍历字符串，如果不是‘#’，则放入栈中，否则，如果栈不为空则移除栈顶元素，栈空则什么也不做
3、比较两个栈的内容是否相同，若相同返回true，否则为false

class Solution {

public boolean backspaceCompare(String S, String T) {

Stack<Character> Sstack=new Stack<Character>();
Stack<Character> Tstack=new Stack<Character>();
for(int i=0;i<S.length();i++)
{

char c=S.charAt(i);
if(c!='#') Sstack.push(c);
else{

if(!Sstack.empty()) Sstack.pop();
else continue;
}
}
for(int i=0;i<T.length();i++)
{

char c=T.charAt(i);
if(c!='#') Tstack.push(c);
else{

if(!Tstack.empty()) Tstack.pop();
else continue;
}
}
while(Sstack.empty()==false&&Tstack.empty()==false)
{

if(Sstack.pop()!=Tstack.pop()) return false;
}
return Sstack.empty()&Tstack.empty()?true:false;
}
}