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

题目链接：
https://leetcode-cn.com/problems/backspace-string-compare/
难度：简单
844. 比较含退格的字符串
	给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。
	注意：如果对空文本输入退格字符，文本继续为空。
示例 1：
	输入：S = "ab#c", T = "ad#c"
	输出：true
	解释：S 和 T 都会变成 “ac”。
示例 2：
	输入：S = "ab##", T = "c#d#"
	输出：true
	解释：S 和 T 都会变成 “”。
示例 3：
	输入：S = "a##c", T = "#a#c"
	输出：true
	解释：S 和 T 都会变成 “c”。
示例 4：
	输入：S = "a#c", T = "b"
	输出：false
	解释：S 会变成 “c”，但 T 仍然是 “b”。
提示：
	1 <= S.length <= 200
	1 <= T.length <= 200
	S 和 T 只含有小写字母以及字符 '#'。
进阶：
	你可以用 O(N) 的时间复杂度和 O(1) 的空间复杂度解决该问题吗？

如果不算进阶的话 还是很简单的
一种极其简单的思路。。。。

class Solution {
public:
    bool backspaceCompare(string S, string T) {
        string s1="",t1="";
        for(auto &c:S){
            if(c!='#'){
                s1+=c;
            }else if(!s1.empty()){
                s1.pop_back();
            }
        }
        for(auto &c:T){
            if(c!='#'){
                t1+=c;
            }else if(!t1.empty()){
                t1.pop_back();
            }
        }
        return s1==t1;
    }
};

下面这个方法看的题解 没想到
双指针

class Solution {
public:
    bool backspaceCompare(string S, string T) {
        int skips=0,skipt=0;
        int spos=S.size()-1,tpos=T.size()-1;
        while(spos>=0||tpos>=0){
            while(spos>=0){
                if(S[spos]=='#'){
                    spos--;
                    skips++;
                }else if(skips>0){
                    skips--;
                    spos--;
                }else{
                    break;
                }
            }
            while(tpos>=0){
                if(T[tpos]=='#'){
                    tpos--;
                    skipt++;
                }else if(skipt>0){
                    skipt--;
                    tpos--;
                }else{
                    break;
                }
            }
            if(spos>=0&&tpos>=0){
                if(S[spos]!=T[tpos]){
                    return false;
                }
            }else{
                if(spos>=0||tpos>=0){
                    return false;
                }
            }
            spos--;
            tpos--;
        }
        return true;
    }
};