力扣 844.比较含退格的字符串 c++

题目描述：给定 s 和 t 两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回 true 。# 代表退格字符。

注意：如果对空文本输入退格字符，文本继续为空。

示例 1：

输入：s = "ab#c", t = "ad#c"
输出：true
解释：s 和 t 都会变成 "ac"。

示例 2：

输入：s = "ab##", t = "c#d#"
输出：true
解释：s 和 t 都会变成 ""。

示例 3：

输入：s = "a#c", t = "b"
输出：false
解释：s 会变成 "c"，但 t 仍然是 "b"。
 

提示：

1 <= s.length, t.length <= 200
s 和 t 只含有小写字母以及字符 '#'

来源：力扣（LeetCode）
题目链接：https://leetcode.cn/problems/backspace-string-compare
 

方法：双指针法

class Solution {
public:
    bool backspaceCompare(string s, string t) {
        int slow_s=0;
        //当fast指向的字符为'#'时，判断slow是否大于0。若slow>0,回退slow（即slow--）；若slow等于0，slow不变
        //若fast指向的字符不为'#'，s[slow]=s[fast];slow++
        for(int fast=0;fast<s.size();fast++){
            if(s[fast]!='#'){
                s[slow_s++]=s[fast];
            }else{
                if(slow_s>0){
                    slow_s--;
                }                
            }
        }
        int slow_t=0;
        for(int fast=0;fast<t.size();fast++){
            if(t[fast]!='#'){
                t[slow_t++]=t[fast];
            }else{
                if(slow_t>0){
                    slow_t--;
                }         
            }
        }
        //更新后的字符串长度分别为slow_s，slow_t
        //将字符串s的前slow_s个字符与t的前slow_t个字符作比较
        if(s.substr(0,slow_s)==t.substr(0,slow_t)){
            return true;
        }else{
            return false;
        }
    }
};