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
[LeetCode] 844. Backspace String Compare