题目描述
给定 S
和 T
两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果。 #
代表退格字符。
示例 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 = "#a#c" 输出:true 解释:S 和 T 都会变成 “c”。
示例 4:
输入:S = "a#c", T = "b" 输出:false 解释:S 会变成 “c”,但 T 仍然是 “b”。
提示:
1 <= S.length <= 200
1 <= T.length <= 200
S
和T
只含有小写字母以及字符'#'
。
解题思路
inline void fun(vector<char> &vect,string S){
int len = S.length();
for(int i=0;i<len;i++){
if(S[i] == '#'){
if(vect.size() > 0) vect.pop_back();
}else vect.push_back(S[i]);
}
}
bool backspaceCompare(string S, string T) {
vector<char> sk1,sk2;
fun(sk1,S);
fun(sk2,T);
return sk1==sk2;
}