LeetCode 844. Backspace String Compare比较含退格的字符串

一、题目
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