【剑斩OFFER】算法的暴力美学——力扣 844 题：比较含退格的字符串

一、题目描述

二、算法原理

思路：使用 string 模拟栈

遍历字符串，如果字符等于 '#' 并且栈里面有数据，那么就让栈顶元素出栈，如果字符 ！= '#' 就入栈，直到遍历完整个字符串。

三、代码实现

class Solution {
public:
    bool backspaceCompare(string s, string t) {
        string ret;//模拟栈
        for(auto& e : s)
        {
            if(ret.size() && e == '#') ret.pop_back();
            else if(e != '#') ret += e;
        }
        string ret1;//模拟栈
        for(auto& e : t)
        {
            if(ret1.size() && e == '#') ret1.pop_back();
            else if(e != '#') ret1 += e;
        }

        if(ret == ret1) return true;
        else return false;
    }
};