0

0

如何在 Go 中高效去除字符串中连续重复的字符

心靈之曲

心靈之曲

发布时间:2026-01-22 21:15:12

|

414人浏览过

|

来源于php中文网

原创

如何在 Go 中高效去除字符串中连续重复的字符

本文介绍在 go 语言中去除连续重复字母(如 "worrld" → "world")的两种主流方法:基于 `strings.map` 的高效无正则方案,以及对正则回溯局限性的分析,并提供可直接运行的示例代码与关键注意事项。

Go 标准库的 regexp 包不支持 Perl 风格的环视(lookahead/lookbehind)断言,因此无法像 (?=(\w))\1+ 这类正则那样“仅匹配重复部分中的一个位置”。你尝试的 (.?)\1 实际上会匹配两个连续相同字符(如 "rr"),但替换时若简单用 $1 替代,仍需额外逻辑控制——这不仅冗余,还易出错(例如处理 Unicode 字符或边界情况时)。

更推荐的做法是绕过正则,采用流式遍历 + 状态记忆,strings.Map 正是为此场景设计的高效工具

package main

import (
    "fmt"
    "strings"
)

func stripConsecutiveDups(s string) string {
    var last rune
    return strings.Map(func(r rune) rune {
        if r != last {
            last = r
            return r // 保留首个出现的字符
        }
        return -1 // 跳过重复字符(-1 表示删除)
    }, s)
}

func main() {
    fmt.Println(stripConsecutiveDups("Hello Worrld")) // 输出: "Hello World"
    fmt.Println(stripConsecutiveDups("aaabbbcccaaa")) // 输出: "abca"
    fmt.Println(stripConsecutiveDups("????"))     // 输出: "??"(正确支持 Unicode)
}

优势说明

Imagine By Magic Studio
Imagine By Magic Studio

AI图片生成器,用文字制作图片

下载
  • 零内存分配(除结果字符串外):strings.Map 内部按 rune 迭代,天然支持 UTF-8;
  • 时间复杂度 O(n):单次遍历,无回溯开销;
  • 语义清晰:通过 last 记录上一个有效字符,逻辑一目了然。

⚠️ 注意事项

  • strings.Map 对空字符串、单字符输入均安全,无需额外判空;
  • 若需区分大小写处理(如 "AaA" 不视为重复),当前逻辑已满足('A' != 'a');
  • 若需全局去重(非仅连续),应改用 map[rune]bool 辅助记录;
  • 切勿在 Map 回调中修改 last 以外的状态变量——该函数可能被并发调用(尽管 strings.Map 当前是串行执行,但设计上应保持纯函数性)。

总结:面对 Go 中正则能力的限制,优先选择标准库提供的语义化工具(如 strings.Map、strings.Builder)。它比强行模拟 lookahead 更可靠、更高效,也更符合 Go “简洁即美”的工程哲学。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

760

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

221

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1567

2023.10.24

字符串介绍
字符串介绍

字符串是一种数据类型,它可以是任何文本,包括字母、数字、符号等。字符串可以由不同的字符组成,例如空格、标点符号、数字等。在编程中,字符串通常用引号括起来,如单引号、双引号或反引号。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

649

2023.11.24

java读取文件转成字符串的方法
java读取文件转成字符串的方法

Java8引入了新的文件I/O API,使用java.nio.file.Files类读取文件内容更加方便。对于较旧版本的Java,可以使用java.io.FileReader和java.io.BufferedReader来读取文件。在这些方法中,你需要将文件路径替换为你的实际文件路径,并且可能需要处理可能的IOException异常。想了解更多java的相关内容,可以阅读本专题下面的文章。

1228

2024.03.22

php中定义字符串的方式
php中定义字符串的方式

php中定义字符串的方式:单引号;双引号;heredoc语法等等。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

1204

2024.04.29

go语言字符串相关教程
go语言字符串相关教程

本专题整合了go语言字符串相关教程,阅读专题下面的文章了解更多详细内容。

193

2025.07.29

c++字符串相关教程
c++字符串相关教程

本专题整合了c++字符串相关教程,阅读专题下面的文章了解更多详细内容。

131

2025.08.07

C# ASP.NET Core微服务架构与API网关实践
C# ASP.NET Core微服务架构与API网关实践

本专题围绕 C# 在现代后端架构中的微服务实践展开,系统讲解基于 ASP.NET Core 构建可扩展服务体系的核心方法。内容涵盖服务拆分策略、RESTful API 设计、服务间通信、API 网关统一入口管理以及服务治理机制。通过真实项目案例,帮助开发者掌握构建高可用微服务系统的关键技术,提高系统的可扩展性与维护效率。

76

2026.03.11

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Go 教程
Go 教程

共32课时 | 6.1万人学习

Go语言实战之 GraphQL
Go语言实战之 GraphQL

共10课时 | 0.9万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号