844. Backspace String Compare

Posted zhuangbijingdeboke

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了844. Backspace String Compare相关的知识,希望对你有一定的参考价值。

 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 };

 

以上是关于844. Backspace String Compare的主要内容,如果未能解决你的问题,请参考以下文章

Leetcode_easy844. Backspace String Compare

844. Backspace String Compare

844. Backspace String Compare

[LeetCode] 844. Backspace String Compare

(栈,双指针) leetcode. 844 Backspace String Compare

LeetCode_844-Backspace String Compare