力扣--844.比较含退格的字符串

题目

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

注意:如果对空文本输入退格字符,文本继续为空。

示例 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 = "b"

输出:false

解释:s 会变成 "c",但 t 仍然是 "b"。

提示:

复制代码
1 <= s.length, t.length <= 200
s 和 t 只含有小写字母以及字符 '#'

代码

class Solution {

public boolean backspaceCompare(String s, String t) {

char\[\] ss = s.toCharArray();

char\[\] tt = t.toCharArray();

复制代码
    return helper(ss).equals(helper(tt));
}

String helper(char[] c){
    int i = 0,j = 0;
    while(j < c.length){
        if(c[j] != '#'){ //遇到字母 两个指针都往前走
            c[i++] = c[j++];
        }else {
            j++;
            if(i > 0) i--;  // 遇到 #, i 指针向后退
        }
    }
    return new String(c).substring(0,i);
}

}

相关推荐
不会武功不懂江湖1 小时前
RISC-V链接器与链接脚本
汇编·算法·risc-v
Zwawa2 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
电科_银尘2 小时前
【大模型算法与工程 14】Tokenizer与Embedding:文本如何变成模型输入
算法·embedding
饮水桶_T3 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
文丑颜不良啊5 小时前
LeetCode3281~3300题目解析
java·leetcode
地平线开发者6 小时前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作
算法·安全·自动驾驶
kyle~7 小时前
SHA-256 哈希去重
算法·哈希算法
文丑颜不良啊9 小时前
LeetCode3261~3280题目解析
java·leetcode
风落青芜10 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
Rain的Java大神之路10 小时前
LeetCode 40 组合总和 II:面试官想听的不是回溯,而是那行去重代码
java·leetcode·面试