844. Backspace String Compare 

 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 }

 

posted @ 2018-10-29 10:23  jasoncool1  阅读(124)  评论(0)    收藏  举报