844. 比较含退格的字符串

844. 比较含退格的字符串

---

题目链接：844. 比较含退格的字符串

代码如下：

//参考leetcode官方题解
class Solution {
public:
    bool backspaceCompare(string s, string t)
    {
        string s_temp,t_temp;

        for(int i=0;i<s.size();i++)
        {
            if(s[i]=='#')//碰到#就弹出一个元素
            {
                if(!s_temp.empty())
                    s_temp.pop_back();
            }
            else//否则就压入
                s_temp.push_back(s[i]);
        }

        for(int i=0;i<t.size();i++)
        {
            if(t[i]=='#')
            {
                if(!t_temp.empty())
                    t_temp.pop_back();
            }
            else
                t_temp.push_back(t[i]);
        }

        if (s_temp.compare(t_temp) == 0)
            return true;
        return false;
    }
};