844. 比较含退格的字符串

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

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

示例 1：

1
2
输入：s = "ab#c", t = "ad#c"
输出：true

解释：s 和 t 都会变成 “ac”。
示例 2：

1
2
输入：s = "ab##", t = "c#d#"
输出：true

解释：s 和 t 都会变成 “”。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
string getString(string s){
    string result = s;
    int l = 0,r = 0;
    for(;r < s.length();r++){
        if(s[r] == '#'){
            if(l > 0)l--;
            continue;
        }
        result[l] = s[r]; 
        l++;
    }
    return result.substr(0,l);
}
bool backspaceCompare(string s, string t) {
    s = getString(s);
    t = getString(t);
    cout << "S = " << s << endl << "T = " << t << endl; 
    return s == t;
}