首页
学习
活动
专区
工具
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
您找到你想要的搜索结果了吗?
是的
没有找到

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

标签:Excel公式,SUBSTITUTE函数 有时候,可能是由于输入的原因,也可能是由于从网上直接下载的数据,数据中的字符串中夹杂着一些数字,而我们又不想要这些数字,因此,需要从字符串中删除这些数字。...例如,字符串“My2017Excel2022”删除其中的数字后,成为“MyExcel”。 使用什么公式能够达到我们的目的呢?...首先很自然想到的是SUBSTITUE函数,可以用新的字符来替换字符串中的原字符。...这样,假设字符串在单元格B2中,我们可以编写出下面的公式: =SUBSTITUTE(SUBSTITUTE(SUBSTITUTE(SUBSTITUTE(SUBSTITUTE(SUBSTITUTE(SUBSTITUTE...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 重复进行无限次这样的删除操作,直到无法继续为止。 在执行完所有删除操作后,返回最终得到的字符串。 本题答案保证唯一。...示例 1: 输入:s = "deeedbbcccbdaa", k = 3 输出:"aa" 解释: 先删除 "eee" 和 "ccc",得到 "ddbbbdaa" 再删除 "bbb",得到 "dddaa"...不同的是,这里是删除相邻重复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 著作权归领扣网络所有...商业转载请联系官方授权,商业转载请注明出处。 2. 栈解题 要插入栈的数据是否等于栈顶,等于的话删除栈顶,否则入栈 ?

1.4K20

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

题目 给你一个字符串 s,「k 倍重复项删除操作」将会从 s 中选择 k 个相邻且相等的字母,并删除它们,使被删去的字符串的左侧和右侧连在一起。...你需要对 s 重复进行无限次这样的删除操作,直到无法继续为止。 在执行完所有删除操作后,返回最终得到的字符串。 本题答案保证唯一。...示例 2: 输入:s = "deeedbbcccbdaa", k = 3 输出:"aa" 解释: 先删除 "eee" 和 "ccc",得到 "ddbbbdaa" 再删除 "bbb",得到 "dddaa...LeetCode) 链接:https://leetcode-cn.com/problems/remove-all-adjacent-duplicates-in-string-ii 著作权归领扣网络所有...商业转载请联系官方授权,商业转载请注明出处。 2.

1.1K10

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

1 题目描述 给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。 在 S 上反复执行重复项删除操作,直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。...之后我们得到字符串 “aaca”,其中又只有 “aa” 可以执行重复项删除操作,所以最后的字符串为 “ca”。...4 思路 充分理解题意后,我们可以发现,当字符串中同时有多组相邻重复项时,我们无论是先删除哪一个,都不会影响最终的结果。因此我们可以从左向右顺次处理该字符串。...而消除—对相邻重复项可能会导致新的相邻重复项出现,如从字符串abba 中删除bb会导致出现新的相邻重复项aa出现。因此我们需要保存当前还未被删除字符。一种显而易见的数据结构呼之欲出:栈。...我们只需要遍历该字符串,如果当前字符和栈顶字符相同,我们就贪心地将其消去,否则就将其入栈即可。 复杂度分析 ·时间复杂度:O(n),其中n是字符串的长度。我们只需要遍历该字符串一次。

94920

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

提示: 1 <= s.length, t.length <= 200 s 和 t 只含有小写字母以及字符 ‘#’ 思路:创建两个栈分别存放 s 字符串和 t 字符串的有效字符,如果是退格符,就出栈;...strcmp(stackS, stackT); } Leetcode -1047.删除字符串中的所有相邻重复项 题目:给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们...在 S 上反复执行重复项删除操作,直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。...示例: 输入:“abbaca” 输出:“ca” 解释: 例如,在 “abbaca” 中,我们可以删除 “bb” 由于两字母相邻且相同,这是此时唯一可以执行删除操作的重复项。...之后我们得到字符串 “aaca”,其中又只有 “aa” 可以执行重复项删除操作,所以最后的字符串为 “ca”。 提示: 1 <= S.length <= 20000 S 仅由小写英文字母组成。

9010

SQL函数 LCASE

SQL函数 LCASE 将字符串中的所有大写字母转换为小写字母的大小写转换函数。...表达式可以是列名、字符串文字或另一个标量函数的结果,其中底层数据类型可以表示为任何字符类型(如CHAR或VARCHAR)。 描述 LCASE将大写字母转换为小写字母用于显示。...它对字母字符没有影响。 它保留没有改变的标点符号以及前导和末尾的空格。 LCASE不强制将数字解释为字符串。 SQL将数字转换为规范形式,删除前导和后导零。...SQL不将数字字符串转换为规范形式。 LOWER函数也可以用来将大写字母转换为小写字母。 LCASE不影响排序。 对于不区分大小写的排序规则,%SQLUPPER函数是SQL中转换数据值的首选方法。...下面的例子以小写字母返回每个人的名字: SELECT TOP 10 Name,{fn LCASE(Name)} AS LowName FROM Sample.Person LCASE也适用于Unicode(ascii

48930

CentOS操作系统 vim编辑工具的使用方式方法

卸载vim工具 [root@bogon ~]# yum remove -y vim* vim常用操作 1、正常模式 yy 复制当前行 nyy 复制从当前行开始后的n行 p 粘贴已复制的内容 dd 删除当前行...ndd 删除从当前行开始后的n行 2、插入模式 i 小写字母i,在光标位置插入 a 小写字母a,在光标的下一个位置插入 I 大写字母I,在光标所在行的第一个空格处插入 A 大写字母A,在光标所在行的最后一个字符处插入...o 小写字母o,在光标所在行的下一行处插入新行 O 大写字母O,在光标所在行的上一行处插入新行 r 小写字母r,替换光标所在处的字符一次 R 大写字母R,持续替换光标所在处的字符,直到按下ESC 3、...命令行模式 按 : 进入命令模式 :/xyz 搜索字符串xyz :%s/x/y 将每行中第一个x替换成y :%s/x/y/g 将每行中所有的x替换成y :n,ms/x/y 将第n-m行的x替换成y :!...4、块选择模式 按下 CTRL + v 进入块选择模式 按上下左右箭头选中文本 按 I 或 A 键在选中字符 前 或 后 插入字符,按 d 或 x 删除当前选中的字符 按ESC键退出即生效

55300
领券