844. 比较含退格的字符串

侯一鸣Supermonkey

于 2022-11-19 11:45:11 发布

阅读量93

点赞数

CC 4.0 BY-SA版权

分类专栏： java后端学习笔记文章标签：算法数据结构 leetcode

本文链接：https://blog.csdn.net/qq_19830591/article/details/127934900

java后端学习笔记专栏收录该内容

61 篇文章

订阅专栏

class Solution {
    public boolean backspaceCompare(String s, String t) {
        int[] s1 = new int[s.length()];
        int s1Len = 0;
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) != '#'){
                s1[s1Len++] = s.charAt(i);
            }else{
                s1Len = Math.max(0,s1Len - 1);
            }
        }
        int[] t1 = new int[t.length()];
        int t1Len = 0;
        for (int i = 0; i < t.length(); i++) {
            if (t.charAt(i) != '#'){
                t1[t1Len++] = t.charAt(i);
            }else{
                t1Len = Math.max(0,t1Len - 1);
            }
        }
        if (t1Len != s1Len) return false;
        for (int i = 0; i < t1Len; i++) {
            if (t1[i] != s1[i]) return false;
        }
        return  true;
    }
}