leetcode 844. 比较含退格的字符串

题目链接
简单题：运用到了栈的思想

题外话，size()函数返回值不是int 类型的，而是无符号型，因此容易出错，需要用size的话建议强转成int型

class Solution {
public:
    string cut(string s){
        stack<char> stk;
        for(int i=0;i<s.size();i++){
            if(s[i]!='#')
                stk.push(s[i]);
            else{
                if(!stk.empty())
                    stk.pop();
            }
        }
        string res;
        while(!stk.empty()){
            res+=stk.top();
            stk.pop();
        }
        return res;
    }

    bool backspaceCompare(string S, string T) {
        string s1=cut(S);
        string s2=cut(T);
        return s1==s2?true:false;
    }
};