【LeetCode844】比较含退格的字符串--双指针法(简单易理解)

给定 s 和 t 两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回 true 。# 代表退格字符。
注意：如果对空文本输入退格字符，文本继续为空。

示例 1：
输入：s = “ab#c”, t = “ad#c”
输出：true
解释：s 和 t 都会变成 “ac”。

示例 3：
输入：s = “a#c”, t = “b”
输出：false
解释：s 会变成 “c”，但 t 仍然是 “b”。

使用双指针法，可以用铅笔试着写出每一步的情况，帮助理解，总结规律，寻找思路。

class Solution {
    public boolean backspaceCompare(String s, String t) {
        // equals()判断返回的两个字符串是否相等
        return changeString(s).equals(changeString(t));
    }
    
    public static String changeString (String str) {
        // 先将字符串转为数组，方便使用双指针法
        char[] x = str.toCharArray();
        int slow = 0;
        for (int fast = 0; fast < x.length; fast++) {
            // 当x[fast] != '#'时，x[fast]覆盖x[slow]，然后slow++
            if (x[fast] != '#')
                x[slow++] = x[fast];
            // 当x[fast] = '#'且slow!=0时，slow--
            else if(x[fast] == '#' && slow != 0)
                slow--;
        }
        // 返回字符串
        return String.valueOf(x, 0, slow);
    }
}