class Solution {
public:
bool backspaceCompare(string s, string t) {
int i = s.size()-1,j=t.size()-1;
int skips = 0,skipt = 0;
while(i>=0 || j>=0)
{
while(i>=0)
{
if(s[i]=='#')
{
skips++;
i--;
}
else if(skips>0)
{
skips--;
i--;
}
else
{
break;
}
}
while(j>=0)
{
if(t[j]=='#')
{
skipt++;
j--;
}
else if(skipt>0)
{
skipt--;
j--;
}
else
{
break;
}
}
if(i>=0 && j>=0)
{
if(s[i]!=t[j])
{
return false;
}
}
else
{
if(i>=0 || j>=0)
{
return false;
}
}
i--,j--;
}
return true;
}
};
leetcode每日一题第100天
最新推荐文章于 2024-07-20 22:34:59 发布