三亩地 三亩地SAN MU DI · CODE DIARY
ARTICLE DETAIL

日记详情

真实记录编程学习的某一天,欢迎挑你感兴趣的翻一翻。

03、退格字符的比较

03、退格字符的比较

题目描述:

   比较含退格的字符串

给定 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"。


那么这道题怎么做呢?刚开始做的时候我是没有思路的,只能一步一步来了,给了两个字符串,s , t 。遇见'#' 就要将前面的字符删掉,所以很明显是要将字符串反向遍历;
鉴于s和t 其实操作过程是一样的,先用 s 来做讨论

int i = s.length();
int SkipS = 0 ;   // 标记跳过的点while ( i >= 0){  if ( s[i] == '#' ){}}
← 返回列表