文章目录
- 前言
- 一、删除字符串中的所有相邻重复项和
- 1.1 题目描述
- 1.2 题目解析
- 1.2.1 算法原理
- 1.2.2 代码编写
- 二、比较含退格的字符串
- 2.1 题目描述
- 2.2 题目解析
- 2.2.1 算法原理
- 2.2.2 代码编写
- 总结
前言
一、删除字符串中的所有相邻重复项和
1.1 题目描述
描述:
给出由小写字母组成的字符串
S
,重复项删除操作会选择两个相邻且相同的字母,并删除它们。在 S 上反复执行重复项删除操作,直到无法继续删除。
在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。
提示:
1 <= S.length <= 20000
S
仅由小写英文字母组成。
示例1:
1.2 题目解析
1.2.1 算法原理
1.2.2 代码编写
二、比较含退格的字符串
2.1 题目描述
描述:
给定
s
和t
两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回true
。#
代表退格字符。注意:如果对空文本输入退格字符,文本继续为空。
提示:
1 <= s.length, t.length <= 200
s
和t
只含有小写字母以及字符'#'
示例1:
实例2:
示例3: