本文主要是介绍【优选算法系列】第一节.栈的简介（1047. 删除字符串中的所有相邻重复项和844. 比较含退格的字符串），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
文章目录
- 前言
- 一、删除字符串中的所有相邻重复项和
- 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 <= 20000S仅由小写英文字母组成。
示例1：
1.2 题目解析
1.2.1 算法原理
1.2.2 代码编写
二、比较含退格的字符串
2.1 题目描述
描述：
给定
s和t两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回true。#代表退格字符。注意：如果对空文本输入退格字符，文本继续为空。
提示：
1 <= s.length, t.length <= 200s和t只含有小写字母以及字符'#'
示例1：
实例2：
示例3：
2.2 题目解析
2.2.1 算法原理
2.2.2 代码编写
总结
这篇关于【优选算法系列】第一节.栈的简介（1047. 删除字符串中的所有相邻重复项和844. 比较含退格的字符串）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
