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

最新推荐文章于 2024-07-22 16:27:42 发布

shakeOfIt

最新推荐文章于 2024-07-22 16:27:42 发布

阅读量361

点赞数 10

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/Shake_Of_It/article/details/135392932

版权


 * 题目：
 * 给定s和t两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回true。#代表退格字符
 *
 */
public class 比较含退格的字符串 {
    public static void main(String[] args) {
        String a = "ab#c";
        String b = "ad#c";
        if(backspaceCompare(a,b)) System.out.println("ture");
        else System.out.println("false");
    }

    static boolean backspaceCompare(String s, String t) {
        // 将传入的两个字符串转为字符存入数组 再比较是否相同
        char[] ss = s.toCharArray();
        char[] tt = t.toCharArray();

        return helper(ss).equals(helper(tt));
    }

    static String helper(char[] c) {
        int i = 0, j = 0;
        while (j < c.length) {
            if (c[j] != '#') { //遇到字母 两个指针都往前走
                // 把j指的元素付给i 因为i这个位置的元素遇到#就被删除了 而j这个元素没被删除
                c[i++] = c[j++];
            } else {
                j++;
                if (i > 0) i--;  // 遇到 #, i 指针向后退
            }
        }
        // 从索引0-i截取 不包含i
        return new String(c).substring(0, i);
    }
}