给定S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果。 # 代表退格字符。 注意:如果对空文本输入退格字符,文本继续为空。 示例1: 输入:S ="ab#c", T ="ad#c"输出:true解释:S 和 T 都会变成 “ac”。 示例2: 输入:S ="ab##", T ="c#d#"输出:true解释...
为了能对两个字符串所对应的结果进行比较,需要两个指针,用于指向比较的字符。与此同时,当遇到退格符#时,跳过下一个非退格符的符号,取下下个字符进行比较。为了能够更加生动地说明这个过程,采用了示例1的两个字符作为函数的输入(S="ab#c"、T="ad#c"),用于演示整个过程,具体的过程见下面的一系列图片。 初始时...
力扣844 比较含退格的字符串 | LeetCode 844 Backspace String Compare | 算尽天下系列第 11 期 | 栈/双指针 题目描述 给定S和T两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果。#代表退格字符。 样例 示例1: 输入:S = "ab#c", T = "ad#c" 输出:true 解释:S 和 T...
844. 比较含退格的字符串 难度 简单 给定s 和t 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true。# 代表退格字符。 注意:如果对空文本输入退格字符,文本继续为空。 示例1: 输入:s = "ab#c", t = "ad#c" 输出:true 解释:s 和 t 都会变成 "ac"。 示例2: 输入:s = "...
最后一步,当前字符是 c,字符 c 入栈,当前栈中是 ac。 这样,字符串 S 的值为 "ac"。 因为,题目要求是比较 S 和 T 是否相等,那么就把 T 也按照此方法进行处理,处理后出栈进行比较即可。 代码实现 看一下我写的 Java 代码,代码如下。 ...
题目链接:844. 比较含退格的字符串 - 力扣(LeetCode) 示例1: 输入:s = "ab#c", t = "ad#c" 输出:true 解释:s 和 t 都会变成 "ac"。 示例2: 输入:s = "ab##", t = "c#d#" 输出:true 解释:s 和 t 都会变成 ""。 示例3:
class Solution { public String newArray(String str){ int slow = 0; char[] strArray = str.toCharArray(); for(int fast = 0;fast<strArray.length;fast++){ if(strArray[fast]=='#'){ if(slow>0) slow--; }else { strArray[slow] = strArray[fast]; slow++;...
给定s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true 。# 代表退格字符。 注意:如果对空文本输入退格字符,文本继续为空。 示例1: 输入:s = "ab#c", t = "ad#c" 输出:true 解释:s 和 t 都会变成 "ac"。 示例2: 输入:s = "ab##", t = "c#d#" 输出:tru...
844.比较含退格的字符串思路一:最简单的就是重新创建一个数组,是#就pop,不是#就是push。思路二:和之前的思路是一样的,就是快慢指针,然后是非#,就往 以 slow 为下标的数组里放,如果是#,那就slow--,反正新的来了会覆盖 的,但是这里可能会出现一堆# ,让slow直接变成负数的情况,所以这个时候加一个条件就好...
844. 比较含退格的字符串 给定s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,请你判断二者是否相等。# 代表退格字符。 如果相等,返回 true ;否则,返回 false 。 注意:如果对空文本输入退格字符,文本继续为空。 示例1: