【优选算法系列】第一节.栈的简介（1047. 删除字符串中的所有相邻重复项和844. 比较含退格的字符串）

本文主要是介绍【优选算法系列】第一节.栈的简介（1047. 删除字符串中的所有相邻重复项和844. 比较含退格的字符串），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

---

前言

一、删除字符串中的所有相邻重复项和

1.1 题目描述

描述：

给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。

在 S 上反复执行重复项删除操作，直到无法继续删除。

在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。

---

提示：

1. 1 <= S.length <= 20000
2. 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：

---

2.2 题目解析

2.2.1 算法原理

---

2.2.2 代码编写

总结

这篇关于【优选算法系列】第一节.栈的简介（1047. 删除字符串中的所有相邻重复项和844. 比较含退格的字符串）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---