844. 比较含退格的字符串

leetcode力扣刷题打卡

题目：844. 比较含退格的字符串
描述：给定 s 和 t 两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回 true 。# 代表退格字符。

注意：如果对空文本输入退格字符，文本继续为空。

解题思路

1、遇见#就弹出栈顶；
2、原本是想用栈，结果看了官方答案，卧槽，原来字符串自己就能出栈入栈，好家伙，学到了。
3、字符串本身入栈是push_back()，出栈是pop_back()；

原代码##

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