题目讲解

844. 比较含退格的字符串

---

算法讲解

使用栈模拟，但遇到#字符就让栈顶元素出栈，但是在写的过程中有两点需要注意：当#出现在第一个位置，需要特殊处理一下；当栈为空的时候，还出现#字符需要特殊处理一下

class Solution {
public:bool backspaceCompare(string s, string t) {string stack_s;string stack_t;for(int i = 0; i < s.size(); i++){if(!stack_s.empty() && s[i] == '#')stack_s.pop_back();else if(s[i] == '#' && stack_s.empty())continue;else stack_s.push_back(s[i]);}for(int i = 0; i < t.size(); i++){if(!stack_t.empty() && t[i] == '#')stack_t.pop_back();else if(t[i] == '#' && stack_t.empty())continue;else stack_t.push_back(t[i]);}return stack_s == stack_t;}
};