给定 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;
}
};
标签:844,string,process,right,字符串,true,退格,left
From: https://www.cnblogs.com/lihaoxiang/p/17536015.html