力扣--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);
}

}

相关推荐
明天不下雨(牛客同名)30 分钟前
为什么 ThreadLocalMap 的 key 是弱引用 value是强引用
java·jvm·算法
lisw051 小时前
DeepSeek原生稀疏注意力(Native Sparse Attention, NSA)算法介绍
人工智能·深度学习·算法
喝拿铁写前端2 小时前
SmartField AI:让每个字段都找到归属!
前端·算法
莫有杯子的龙潭峡谷2 小时前
3.31 代码随想录第三十一天打卡
c++·算法
LuckyLay2 小时前
LeetCode算法题(Go语言实现)_22
算法·leetcode·golang
BingLin-Liu2 小时前
蓝桥杯备考---》贪心算法之矩阵消除游戏
算法·游戏·贪心算法
山河君4 小时前
音频进阶学习二十四——IIR滤波器设计方法
学习·算法·音视频·信号处理
天才测试猿5 小时前
Selenium常用函数总结
自动化测试·软件测试·python·selenium·测试工具·职场和发展·测试用例
nqqcat~5 小时前
STL常用算法
开发语言·c++·算法
_GR5 小时前
2022年蓝桥杯第十三届C&C++大学B组真题及代码
c语言·数据结构·c++·算法·蓝桥杯·动态规划