844. 比较含退格的字符串-526互联

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

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


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

> 代码


class Solution {
private:
    string process(string a){
        int left = 0;
        int right = 0;
        while(left < a.size() && right < a.size()){
            if(a[right] != '#'){
                a[left] = a[right];
                left++;
            }
            else{
                if(left > 0){
                    left--;
                }
            }
            right++;
        }
        string res = a.substr(0,left);
        return res;
    }
public:
    bool backspaceCompare(string s, string t) {
        string res1 = process(s);
        string res2 = process(t);
        return res1 == res2? true : false;
    }
};