双指针 | 844. 比较含退格的字符串

一、题目

二、题解

解法一：得到退格后的字符串，然后两两比较
解法二：双指针法
定义快指针和慢指针。快指针用于依次遍历，满指针用于存有效值并在原数组的基础上划分有效值边界。

三、代码

class Solution {
public:
    bool backspaceCompare(string S, string T) {
        return build(S) == build(T);
    }

    string build(string str) {
       int slow = 0;
       int fast = 0;
       for(; fast  < str.size(); fast++ ){
           if(str[fast] != '#'){
               
               str[slow] = str[fast];
               slow++;
           }else if(slow > 0){
               slow--;
           }
       }
       return str.substr(0,slow);
    }
};