首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

js 去掉相邻 重复的字符

在JavaScript中,要去掉字符串中相邻的重复字符,可以使用多种方法。以下是一个简单的方法,使用正则表达式和字符串的replace方法来实现这一功能:

代码语言:txt
复制
function removeAdjacentDuplicates(str) {
  return str.replace(/(.)\1+/g, '$1');
}

// 示例
console.log(removeAdjacentDuplicates('aaabbbcccaaa')); // 输出 'abcabc'

基础概念

  • 正则表达式:一种强大的文本处理工具,用于匹配字符串中的特定模式。
  • replace方法:字符串的一个方法,用于替换字符串中的某些部分。

优势

  • 简洁性:使用正则表达式可以非常简洁地实现功能。
  • 效率:对于大多数应用场景,这种方法是高效的。

类型

  • 字符串操作:属于基本的字符串处理操作。

应用场景

  • 数据清洗:在处理用户输入或外部数据时,去除不必要的重复字符。
  • 格式化输出:在显示数据前进行格式化,使输出更加整洁。

可能遇到的问题及解决方法

问题:如果需要处理的字符串非常大,性能可能会成为问题。

解决方法:可以考虑分段处理字符串,或者使用更高效的算法,如双指针技术。

问题:如果需要保留重复字符但不是相邻的情况。

解决方法:可以修改正则表达式,使其只匹配连续的重复字符。

示例代码(处理大字符串)

代码语言:txt
复制
function removeAdjacentDuplicatesLargeString(str) {
  let result = '';
  for (let i = 0; i < str.length; i++) {
    if (str[i] !== str[i + 1]) {
      result += str[i];
    }
  }
  return result;
}

// 示例
console.log(removeAdjacentDuplicatesLargeString('aaabbbcccaaa')); // 输出 'abcabc'

这种方法通过遍历字符串并比较当前字符与下一个字符,避免了正则表达式可能带来的性能问题,特别适用于处理大型数据集。

页面内容是否对你有帮助?
有帮助
没帮助

相关·内容

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

例子 输入: "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

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

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

    2K20

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

    删除字符串中的所有相邻重复项 力扣题目链接[1] 给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。 在 S 上反复执行重复项删除操作,直到无法继续删除。...在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。...示例1: 输入:"abbaca" 输出:"ca" 解释: 例如,在 "abbaca" 中,我们可以删除 "bb" 由于两字母相邻且相同,这是此时唯一可以执行删除操作的重复项。...最终剩下的元素所拼接成的字符串就是没有相邻项的结果。这里每次循环都弹出一个字符,用来判断与接下来需要比较的字符是否相等,如果相等则全部丢弃,继续判断下一个字符,如果不相等则按照顺序全部放入栈中。...也就是说,快指针负责不断往前走获取新的字符,慢指针负责判断相邻元素是否重复,如果重复则丢弃,并在下一次将快指针的元素覆盖到递减过的慢指针元素上,从而继续判断相邻元素是否重复。

    1.7K20

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

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

    1.5K30

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

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

    1.4K20

    如何删除相邻连续的重复行?

    【题目】 如下为一张互联网企业用户访问商城的各页面的访问记录表 要求当用户连续访问同一页面时,只保留第一次访问记录,即得到如下结果: 字段说明: 用户ID:用户的账户 访问的页面:用户访问商城时查看的页面...访问页面时间:用户打开该页面的时间点 【解题思路一】: 根据题意的要求,把要求的结果在原表上用黄色标出,通过观察发现连续登录的某一个页面只保留第一次访问的记录。...的访问序号=t2的访问序号+1时,t1.访问的页面!...只有”t1.访问的页面!=t2.访问的页面“一个条件,会漏掉主表的第1条页面的记录。...【此面试题的总结】: 此题重点考察的是计算逻辑和窗口函数。怎么理解数据,并取出需要的行数,需要很强的逻辑思路,属于面试题中比较难的题目。逻辑思路正确是写正确代码的前提。

    4.6K20

    【栈】删除字符串中的所有相邻重复项 && 比较含退格的字符串

    删除字符串中的所有相邻重复项 1047. 删除字符串中的所有相邻重复项 ​ 给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。 ​...示例: 输入:"abbaca" 输出:"ca" 解释: 例如,在 "abbaca" 中,我们可以删除 "bb" 由于两字母相邻且相同,这是此时唯一可以执行删除操作的重复项。...解题思路:栈思想 ​ 这道题其实就像消消乐游戏,如果我们是对原字符串进行删除操作的话,那么其实时间复杂度是比较高的,所以我们考虑用一个字符串来搭载这些不相邻重复项,最后返回即可! ​...解题过程还是比较简单的: 先将两个字符串通过栈的思想,生成各自去掉退格后的新字符串 最后比较两个新字符串是否相同即可 ​ 需要注意的是,在 pop 元素的时候,需要判断栈即字符串是否为空,是的话是不能进行...class Solution { public: bool backspaceCompare(string s, string t) { // 先将两个字符串通过栈变成去掉退格的字符串

    4600

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

    题目 给你一个字符串 s,「k 倍重复项删除操作」将会从 s 中选择 k 个相邻且相等的字母,并删除它们,使被删去的字符串的左侧和右侧连在一起。...你需要对 s 重复进行无限次这样的删除操作,直到无法继续为止。 在执行完所有删除操作后,返回最终得到的字符串。 本题答案保证唯一。...示例 1: 输入:s = "abcd", k = 2 输出:"abcd" 解释:没有要删除的内容。...栈解题 将当前字符和其连续的个数存入栈中 个数达到 k 时出栈 k 个 class Solution { public: string removeDuplicates(string s, int...优化上面程序:相同的不必压栈了,直接改pair的second计数+1,减少压栈,弹栈时间 class Solution { public: string removeDuplicates(string

    1.2K10

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

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

    1K20

    【一天一道Leetcode】删除字符串相邻重复项

    题目描述: 给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。 在S上反复执行重复项删除操作, 直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。...示例: 输入:"abbaca" 输出:"ca" 解释: 在 "abbaca" 中, 我们可以删除 "bb" 由于两字母相邻且相同, 这是此时唯一可以执行删除操作的重复项。...(注意:是需要删除两个相同的字符) 2.删除字符串中两个相邻并且相同的字符可能会产生新的相邻并且相同的字符。 比如题目中的"abbaca"。...删除bb后,会产生新的字符串aaca, 此时也需要将aa删除 最后的字符串为ca 我们根据要点可知,并不能一次字符串删除操作就达到最终目的,我们需要每次删除完一对相邻相同的字符后,再看新的字符串是否存在相邻相同的一对字符...如果Si与栈顶元素相同, 则说明两个字符相邻且相同,或者是由于中间元素被删除后导致的间接相邻相同。 如果Si与栈顶元素不相同, 则说明两个字符无法被消除,满足题目条件,则把此时的字符Si入栈。 ?

    1.9K00

    【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 仅由小写英文字母组成。

    11110
    领券