一:题目

二:上码

class Solution {public:/**思路:1.利用栈 我们将字符串中的单个元素都入栈 当遇到'#'的时候将将栈顶元素弹出*/bool backspaceCompare(string s, string t) {stack<int> s1;stack<int> s2;for (int i = 0;  i < s.size(); i++) {if(s[i] != '#') s1.push(s[i]);else {if(!s1.empty()) s1.pop();}}for (int i = 0;  i < t.size(); i++) {if(t[i] != '#') s2.push(t[i]);else {if(!s2.empty()) s2.pop();}}return s1 == s2;}
};