leetcode.844 比較含退格的字串
阿新 • • 發佈：2019-02-12
這道題相對於前面幾道簡單難度題，還算比較簡單，就是棧的運用，遇到‘#’就出棧，不是就進棧，然後在判斷兩個處理過後的字串一樣不。
class Solution {
public:
bool backspaceCompare(string S, string T) {
stack<char> stk;
long len1 = S.size();
long len2 = T.size();
string s1, t1;
for(int i = 0; i < len1; i++){
if(S[i] != '#')
stk.push(S[i]);
else{
if(stk.empty()){
continue;
}
else{
stk.pop();
}
}
}
while(!stk.empty()){
s1 = stk.top() + s1;
stk.pop();
}
for(int i = 0; i < len2; i++){
if(T[i] != '#')
stk.push(T[i]);
else{
if(stk.empty()){
continue;
}
else{
stk.pop();
}
}
}
while(!stk.empty()){
t1 = stk.top() + t1;
stk.pop();
}
return s1 == t1 ? true : false;
}
};