快慢指针之练习【3】

学习安排根据《代码随想录》~

leetcode 844 比较含退格的字符串

 感觉这一题用快慢指针来写好难捋清楚步骤与思路：

参考官网的答案：

class Solution {
public:
    bool backspaceCompare(string s, string t) 
    {   
         int p1=s.length()-1;//逆序，因为#前面的字符会被消去，后面的不会
         int p2=t.length()-1;
         int skip_1=0;int skip_2=0;
         while(p1>=0||p2>=0)
         {
             while(p1>=0)
             {
                 if(s[p1]=='#')//如果遇到#,记录#个数，直接p1向前移动
                 {skip_1++;p1--;}
                 else if(skip_1>0)//如果没遇到#，但是#个数不为0，说明至少在该字符后面有一个#！
                 {
                    skip_1--;p1--;//此时消去一个#，并且p1继续前移，因为该字符没有作用
                 }
                 else//#个数为0，没遇到#，说明前后全是字符，直接跳出循环去做比较
                 break;
             }
            while(p2>=0)//同p1
             {
                 if(t[p2]=='#')
                 {skip_2++;p2--;}
                 else if(skip_2>0)
                 {
                    skip_2--;p2--;
                 }
                 else
                 break;
             }
             if(p1>=0&&p2>=0)//比较
             {
                 if(s[p1]!=t[p2])//如果比较的字符不相等
                 return false;
             }
             else//？？？这个没弄明白
             {
                 if(p1>=0||p2>=0)
                 return false;
             }
             p1--;p2--;
         }
         return true;
    }
};

总结：

这题删除#号，比较全字符感觉比较简单，但是在练习快慢指针，感觉还是挺难把握的，哎。

ps：有没有人告诉我，代码中 ？？？这一部分是啥意思，不是很能理解到，感谢！