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

}

相关推荐
人机与认知实验室10 分钟前
人机环境空战矩阵
人工智能·线性代数·算法·机器学习·矩阵
百度Geek说18 分钟前
5个技巧让文心快码成为你的后端开发搭子
后端·算法
上海迪士尼3522 分钟前
除自身以外数组的乘积是什么意思
数据结构·算法
数据智能老司机26 分钟前
Python 实战遗传算法——遗传算法导论
python·算法·机器学习
咩?32 分钟前
支持向量机(第二十九节课内容总结)
算法·机器学习·支持向量机
EulerBlind1 小时前
【机器学习】从KNN算法到图像风格迁移:原理与实践
人工智能·算法·机器学习
anscos1 小时前
设计仿真 | 从物理扫描到虚拟检具:Simufact Welding革新汽车零部件检测
人工智能·算法·汽车·软件
tianchang2 小时前
JS 排序神器 sort 的正确打开方式
前端·javascript·算法
野犬寒鸦2 小时前
力扣hot100:字母异位词分组和最长连续序列(49,128)
java·数据结构·后端·算法·哈希算法
aini_lovee2 小时前
基于MATLAB的雷达系统设计中的信号处理程序
算法·3d