一、题目 Given two strings S and T, return if they are equal when both are typed into empty text editors. # means a backspace character. 给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。 二、大致思路 对于第一个String S，遍历S里面的每个字符，如果当前字符不是‘#’，就存到栈sStack里面，如果当前字符是‘#’，且栈sStack不为空，那就从栈sStack里面弹出一个字符
对于第二个String T,同上 最后 做比较即可
三、代码实现
class Solution { public boolean backspaceCompare(String S, String T) { Stack<Character> sStack = new Stack<>(); for(int i = 0; i < S.length();i ++){ char c1 = S.charAt(i); if(c1 != '#'){ sStack.push(c1); }else{ if(sStack.isEmpty()) { continue; }else{ sStack.pop(); } } } StringBuilder strS = new StringBuilder(); while(!sStack.isEmpty()){ strS.append(sStack.pop()); } Stack<Character> tStack = new Stack<>(); for(int i = 0; i < T.length();i ++){ char c2 = T.charAt(i); if(c2 != '#'){ tStack.push(c2); }else{ if(tStack.isEmpty()) { continue; }else{ tStack.pop(); } } } StringBuilder strT = new StringBuilder(); while(!tStack.isEmpty()){ strT.append(tStack.pop()); } if((strS.toString()).equals(strT.toString())){ return true; }else{ return false; } } }另外，StringBuilder是线程不安全的,StringBuffer是线程安全的，因为StringBuffer所有公开的方法都是synchronized修饰的，而StringBuilder并没有synchronized修饰。
既然StringBuffer是线程安全的，它的所有公开的方法都是同步的， StringBuilder是没有对方法加锁同步的，所以毫无疑问，StringBuilder的性能要远优于StringBuffer
