首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

删除字符串中所有相邻重复项

例子 输入: "abbaca" 输出: "ca" 解释: 例如,在 "abbaca" 中,我们可以删除 "bb" 由于两字母相邻且相同,这是此时唯一可以执行删除操作重复项。...之后我们得到字符串 "aaca",其中又只有 "aa" 可以执行重复项删除操作,所以最后字符串为 "ca"。...解题思路 栈方法 比较典型一道栈方法题目 可以通过栈 后进先出 思路进行求解 由于最后结果返回字符串, 那么我们用字符串代替栈数组进行求解 例如: s = "abbaca", result...= "", 循环s每一个字符判断 i 是否与result最后一个字符相等, 相等移除最后一个字符, 不相等result添加i 第一次循环: i = a, result = "a" 第二次循环:...// result移除最后一个字符 result.removeLast() }else { // result拼接

4.8K55

LeetCode - 删除字符串中所有相邻重复项

S,重复项删除操作会选择两个相邻且相同字母,并删除它们。...在 S 上反复执行重复项删除操作,直到无法继续删除。 在完成所有重复项删除操作返回最终字符串。答案保证唯一。...示例: 输入:"abbaca" 输出:"ca" 解释: 例如,在 "abbaca" 中,我们可以删除 "bb" 由于两字母相邻且相同,这是此时唯一可以执行删除操作重复项。...之后我们得到字符串 "aaca",其中又只有 "aa" 可以执行重复项删除操作,所以最后字符串为 "ca"。 提示: 1 <= S.length <= 20000 S 仅由小写英文字母组成。...首先将输入字符串包装为StringBuilder对象,然后一直从头遍历StringBuilder对象,找到重复字符串,就把这两个重复删除删除之后,再从头遍历该StringBuilder对象,直到遍历

3K20

Excel公式:删除字符串中所有数字

标签:Excel公式,SUBSTITUTE函数 有时候,可能是由于输入原因,也可能是由于从网上直接下载数据,数据中字符串中夹杂着一些数字,而我们又不想要这些数字,因此,需要从字符串中删除这些数字。...例如,字符串“My2017Excel2022”删除其中数字后,成为“MyExcel”。 使用什么公式能够达到我们目的呢?...首先很自然想到是SUBSTITUE函数,可以用新字符来替换字符串中字符。...SUBSTITUTE(B2,1,""),2,""),3,""),4,""),5,""),6,""),7,""),8,""),9,""),0,"") 公式有点长,但基本原理很简单,就是使用SUBSTITUTE函数依次替换字符串中数字...不知道有没有更简单通用公式,期待朋友们一起探讨。

2.8K30

删除字符串中所有相邻重复项

删除字符串中所有相邻重复项 官方题解链接: 删除字符串中所有相邻重复项 题目 给出由小写字母组成字符串 S,重复项删除操作会选择两个相邻且相同字母,并删除它们。...在 S 上反复执行重复项删除操作,直到无法继续删除。 在完成所有重复项删除操作返回最终字符串。答案保证唯一。...示例: 输入:"abbaca" 输出:"ca" 解释: 例如,在 "abbaca" 中,我们可以删除 "bb" 由于两字母相邻且相同,这是此时唯一可以执行删除操作重复项。...之后我们得到字符串 "aaca",其中又只有 "aa" 可以执行重复项删除操作,所以最后字符串为 "ca"。 提示: 1 <= S.length <= 20000 S 仅由小写英文字母组成。...删除字符串中所有相邻重复项 删除字符串中所有相邻重复项

1.9K20

删除字符串中所有相邻重复项

删除字符串中所有相邻重复项 力扣题目链接[1] 给出由小写字母组成字符串 S,重复项删除操作会选择两个相邻且相同字母,并删除它们。 在 S 上反复执行重复项删除操作,直到无法继续删除。...在完成所有重复项删除操作返回最终字符串。答案保证唯一。...示例1: 输入:"abbaca" 输出:"ca" 解释: 例如,在 "abbaca" 中,我们可以删除 "bb" 由于两字母相邻且相同,这是此时唯一可以执行删除操作重复项。...之后我们得到字符串 "aaca",其中又只有 "aa" 可以执行重复项删除操作,所以最后字符串为 "ca"。 「提示:」 1 <= S.length <= 20000 S 仅由小写英文字母组成。...最终剩下元素所拼接成字符串就是没有相邻项结果。这里每次循环都弹出一个字符,用来判断与接下来需要比较字符是否相等,如果相等则全部丢弃,继续判断下一个字符,如果不相等则按照顺序全部放入栈中。

1.7K20

删除字符串中所有相邻重复项 II

删除字符串中所有相邻重复项 II 给你一个字符串 s,「k 倍重复项删除操作」将会从 s 中选择 k 个相邻且相等字母,并删除它们,使被删去字符左侧和右侧连在一起。...你需要对 s 重复进行无限次这样删除操作,直到无法继续为止。 在执行完所有删除操作,返回最终得到字符串。 本题答案保证唯一。...不同是,这里是删除相邻重复k次项。...那么可以这么做: 遍历字符每个字符元素, 如果栈为空,则直接放入栈中; 如果栈顶元素首项不等于当前元素,那么意味着不重复,则将元素放入栈中; 如果栈顶元素首项等于当前元素,但是栈顶元素字符长度小于...k - 1,则依旧不构成重复条件;因为算上当前元素加上k - 1才能达到相邻k项要求,因此将当前元素拼接到栈顶字符串后面,等待后续元素,如果后续元素刚好等于这个元素,就达到了消除条件; 如果栈顶元素首项等于当前元素

1.4K30

删除字符串中所有相邻重复项

删除字符串中所有相邻重复项) https://leetcode-cn.com/problems/remove-all-adjacent-duplicates-in-string/ 题目描述 给出由小写字母组成字符串... S,重复项删除操作会选择两个相邻且相同字母,并删除它们。...在 S 上反复执行重复项删除操作,直到无法继续删除。 在完成所有重复项删除操作返回最终字符串。答案保证唯一。  ...示例: 输入:"abbaca" 输出:"ca" 解释: 例如,在 "abbaca" 中,我们可以删除 "bb" 由于两字母相邻且相同,这是此时唯一可以执行删除操作重复项。...之后我们得到字符串 "aaca",其中又只有 "aa" 可以执行重复项删除操作,所以最后字符串为 "ca"。

1.4K20

删除字符串中所有相邻重复项(栈)

题目 给出由小写字母组成字符串 S,重复项删除操作会选择两个相邻且相同字母,并删除它们。 在 S 上反复执行重复项删除操作,直到无法继续删除。 在完成所有重复项删除操作返回最终字符串。...示例: 输入:"abbaca" 输出:"ca" 解释: 例如,在 "abbaca" 中,我们可以删除 "bb" 由于两字母相邻且相同, 这是此时唯一可以执行删除操作重复项。...之后我们得到字符串 "aaca", 其中又只有 "aa" 可以执行重复项删除操作,所以最后字符串为 "ca"。...力扣(LeetCode) 链接:https://leetcode-cn.com/problems/remove-all-adjacent-duplicates-in-string 著作权归领扣网络所有...栈解题 要插入栈数据是否等于栈顶,等于的话删除栈顶,否则入栈 ?

1.4K20

删除字符串中所有相邻重复项 II(栈)

题目 给你一个字符串 s,「k 倍重复项删除操作」将会从 s 中选择 k 个相邻且相等字母,并删除它们,使被删去字符左侧和右侧连在一起。...你需要对 s 重复进行无限次这样删除操作,直到无法继续为止。 在执行完所有删除操作,返回最终得到字符串。 本题答案保证唯一。...示例 1: 输入:s = "abcd", k = 2 输出:"abcd" 解释:没有要删除内容。...LeetCode) 链接:https://leetcode-cn.com/problems/remove-all-adjacent-duplicates-in-string-ii 著作权归领扣网络所有...栈解题 将当前字符和其连续个数存入栈中 个数达到 k 时出栈 k 个 class Solution { public: string removeDuplicates(string s, int

1.2K10

删除字符串中所有相邻重复项

1 题目描述 给出由小写字母组成字符串 S,重复项删除操作会选择两个相邻且相同字母,并删除它们。 在 S 上反复执行重复项删除操作,直到无法继续删除。 在完成所有重复项删除操作返回最终字符串。...之后我们得到字符串 “aaca”,其中又只有 “aa” 可以执行重复项删除操作,所以最后字符串为 “ca”。...4 思路 充分理解题意,我们可以发现,当字符串中同时有多组相邻重复项时,我们无论是先删除哪一个,都不会影响最终结果。因此我们可以从左向右顺次处理该字符串。...而消除—对相邻重复项可能会导致新相邻重复项出现,如从字符串abba 中删除bb会导致出现新相邻重复项aa出现。因此我们需要保存当前还未被删除字符。一种显而易见数据结构呼之欲出:栈。...空间复杂度:O(n)或 o(1),取决于使用语言提供字符串类是否提供了类似「入栈」和「出栈」接口。注意返回值不计入空间复杂度。

95520

删除字符串两端相同字符最短长度(双指针)

题目 给你一个只包含字符 ‘a’,‘b’ 和 ‘c’ 字符串 s ,你可以执行下面这个操作(5 个步骤)任意次: 选择字符串 s 一个 非空 前缀,这个前缀所有字符都相同。...选择字符串 s 一个 非空 后缀,这个后缀所有字符都相同。 前缀和后缀在字符串中任意位置都不能有交集。 前缀和后缀包含所有字符都要相同。 同时删除前缀和后缀。...请你返回对字符串 s 执行上面操作任意次以后(可能 0 次),能得到 最短长度 。 示例 1: 输入:s = "ca" 输出:2 解释:你没法删除任何一个字符, 所以字符串长度仍然保持不变。...- 选择前缀 "a" 和后缀 "a" 并删除它们,得到 s = "baab" 。 - 选择前缀 "b" 和后缀 "b" 并删除它们,得到 s = "aa" 。...- 选择前缀 "b" 和后缀 "bb" 并删除它们,得到 s = "cca" 。 提示: 1 <= s.length <= 10^5 s 只包含字符 'a','b' 和 'c' 。

57320

【Leetcode -844.比较含退格字符串 -1047.删除字符串中所有相邻重复项】

Leetcode -844.比较含退格字符串 题目:给定 s 和 t 两个字符串,当它们分别被输入到空白文本编辑器,如果两者相等,返回 true 。# 代表退格字符。...strcmp(stackS, stackT); } Leetcode -1047.删除字符串中所有相邻重复项 题目:给出由小写字母组成字符串 S,重复项删除操作会选择两个相邻且相同字母,并删除它们...在 S 上反复执行重复项删除操作,直到无法继续删除。 在完成所有重复项删除操作返回最终字符串。答案保证唯一。...示例: 输入:“abbaca” 输出:“ca” 解释: 例如,在 “abbaca” 中,我们可以删除 “bb” 由于两字母相邻且相同,这是此时唯一可以执行删除操作重复项。...之后我们得到字符串 “aaca”,其中又只有 “aa” 可以执行重复项删除操作,所以最后字符串为 “ca”。 提示: 1 <= S.length <= 20000 S 仅由小写英文字母组成。

9310

【Python】学习笔记week12-1 列表

#列表 题目描述 删除列表中所有符合条件值。...每次测试: 首先,输入1行字符串(字符串内元素使用空格分隔) 然后,输入要删除元素x。 输出 输出删除元素x每行字符串。如果元素全部被删除,则输出空行。 注意:行尾不得有多余空格。...#列表#循环#字符串 题目描述 编写一个程序,接受用户输入一行英文句子(假设该句子仅由英文单词及空格构成,不包括逗号等符号),统计并输出该行句子包含单词个数及单词平均长度。...#字符串#列表 题目描述 对于给定正整数N,求位数及其各位数字之和。...输入 一个仅包括字符串对象列表,且全部字符串对象中仅出现小写英文字母。 输出 字母,次数 ...

29.9K87

vim快捷键大全

nJ:连接后面的n行 u:撤销上一次操作 U:撤销当前行所有修改 ctrl+r:对撤消撤消 i 在光标前插入 I 在行首插入 a 在光标插入 A 在行末插入 o:在当前行下面另起一行...和Fx相同,区别是跳到字符x # 到与当前单词相同上一个单词上, * 到与当前单词相同下一个单词上 如果你要重复键入一个短语或一个句子, 也有一种快捷方法。...n行 自动缩进: :set cindent(所有的set都可以简写为se,虽然只节省了一个字符, 译者注) 需要注意是cindent控制缩进量是通过shiftwidth选项值, 而不是通过tabstop...如果要删除整个单词(光标位于单词中间的话),可以 dbw\wdb de:类似于dw,删除单词后面的部分(只删除到本单词结尾,dw会删除单词后面的空格) dE:删除范围包括标号在内单词结尾。...dfi:向右删除第一个i位置(包括i) dti:同dfi,只是不包括i Ctrl+G 查看当前行信息 nG跳转,可使用“回到上一次位置,”功能一样,不过只是回到前次位置所在行开头,而不是确定位置上

2K40
领券