力扣-哈希表-844 比较含退格的字符串

思路和时间复杂度

1. 思路：利用栈完成出栈操作
2. 时间复杂度：       

代码

class Solution {
public:
    bool backspaceCompare(string s, string t) {
        stack<char> ss;
        stack<char> tt;

        for(int i = 0; i < s.size(); i++){
            if(s[i] != '#'){
                ss.push(s[i]);
            }else{
                if(!ss.empty()){
                    ss.pop();
                }
            }
        }

        for(int i = 0; i < t.size(); i++){
            if(t[i] != '#'){
                tt.push(t[i]);
            }else{
                if(!tt.empty()){
                    tt.pop();
                }
            }
        }

        if(ss.size() != tt.size()) return false;
        while(!ss.empty() && !tt.empty()){
            if(ss.top() != tt.top()){
                return false;
            }
            ss.pop();
            tt.pop();
        }

        return true;
    }
};