1 class Solution 
 2 {
 3 public:
 4     bool backspaceCompare(string S, string T) 
 5     {
 6         int szs=S.size();
 7         int szt=T.size();
 8         int ends=0,endt=0;
 9         for(int i=0;i<szs;i++)    //get the result string of S
10         {
11             if(S[i]=='#')
12             {
13                 if(ends>0)
14                     ends--;
15             }           
16             else
17                 S[ends++]=S[i];
18         }
19         
20         for(int j=0;j<szt;j++)   //get the result string of T
21         {
22             if(T[j]=='#')
23             {
24                 if(endt>0)
25                     endt--;
26             }            
27             else
28                 T[endt++]=T[j];
29         }
30         
31         if(ends!=endt)
32             return false;
33         for(int k=0;k<ends;k++)   //compare two result
34         {
35             if(S[k]!=T[k])
36                 return false;
37         }
38         return true;
39     }
40 };

 

posted on 2018-06-17 17:19  高数考了59  阅读(215)  评论(0)    收藏  举报