1 class Solution { 2 public boolean backspaceCompare(String S, String T) { 3 if(S.length() == 0 || T.length() == 0){ 4 return S.equals(T); 5 } 6 StringBuilder sb1 = new StringBuilder(); 7 for(int i = 0; i < S.length(); i++){ 8 if(S.charAt(i) == '#'){ 9 if(sb1.length() > 0){ 10 sb1.deleteCharAt(sb1.length()-1); 11 } 12 }else{ 13 sb1.append(S.charAt(i)); 14 } 15 } 16 StringBuilder sb2 = new StringBuilder(); 17 for(int i = 0; i < T.length(); i++){ 18 if(T.charAt(i) == '#'){ 19 if(sb2.length() > 0){ 20 sb2.deleteCharAt(sb2.length()-1); 21 } 22 23 }else{ 24 sb2.append(T.charAt(i)); 25 } 26 } 27 // System.out.println(sb1.toString() + "haha" + sb2.toString()); 28 return sb1.toString().equals(sb2.toString()); 29 30 31 } 32 }