0

0

Go语言怎么判断字符串是否回文

冰火之心

冰火之心

发布时间:2025-06-25 15:14:02

|

964人浏览过

|

来源于php中文网

原创

go语言判断字符串是否回文的核心方法是双指针法,效率最高。1. 将字符串转为rune切片以正确处理unicode字符;2. 用i和j两个指针从两端向中间遍历比较字符是否相同,不同则返回false;3. 全部相同则返回true。若需忽略空格和标点符号,可预处理字符串,使用正则表达式去除非字母数字字符后再判断。其他方法如反转字符串虽代码简洁但性能较低,因涉及额外内存分配。因此,推荐优先使用双指针法。

Go语言怎么判断字符串是否回文

判断Go语言字符串是否回文,核心在于从字符串两端向中间遍历,逐一比较字符是否相同。效率上,避免不必要的内存分配和拷贝是关键。

Go语言怎么判断字符串是否回文

解决方案

Go语言怎么判断字符串是否回文

直接上代码,效率优先:

立即学习go语言免费学习笔记(深入)”;

func isPalindrome(s string) bool {
  runes := []rune(s)
  for i, j := 0, len(runes)-1; i < j; i, j = i+1, j-1 {
    if runes[i] != runes[j] {
      return false
    }
  }
  return true
}

这个函数先把字符串转成 rune 切片,处理 Unicode 字符更安全。 然后用双指针从两头往中间走,不一样就直接 false

Go语言怎么判断字符串是否回文

Go语言字符串的底层原理会影响回文判断的性能吗?

当然会。Go字符串底层是 byte 数组,但 byte 只能表示 ASCII 字符。 如果字符串包含中文或其他 Unicode 字符,直接用 string[i] 访问,拿到的可能只是 Unicode 字符的一部分,导致判断出错。 这也是为什么上面的代码要先把字符串转成 rune 切片的原因。 rune 是 Unicode 码点,能正确表示所有字符。

另外,字符串的不可变性也会影响性能。 每次修改字符串(比如转小写),都会创建一个新的字符串。 所以,尽量避免不必要的字符串拷贝,能提升性能。

千图设计室AI海报
千图设计室AI海报

千图网旗下的智能海报在线设计平台

下载

如何处理包含空格和标点符号的回文字符串?

这种情况,需要先预处理字符串,去掉空格和标点符号,再进行回文判断。 可以用 strings.ReplaceAll 函数去掉空格,用正则表达式去掉标点符号。 例如:

import (
  "regexp"
  "strings"
)

func isPalindromeIgnoreNonAlphanumeric(s string) bool {
  reg, _ := regexp.Compile("[^a-zA-Z0-9]+")
  processedString := reg.ReplaceAllString(s, "")
  processedString = strings.ToLower(processedString)
  return isPalindrome(processedString)
}

这里先用正则表达式 [^a-zA-Z0-9]+ 匹配所有非字母数字的字符,然后用 ReplaceAllString 替换成空字符串。 之后转成小写,再用之前的 isPalindrome 函数判断。 注意错误处理,虽然这里忽略了 regexp.Compile 的错误,实际项目中要妥善处理。

除了双指针法,还有没有其他判断回文字符串的方法?

有的。 比如,可以把字符串反转,然后和原字符串比较。 但这种方法效率比较低,因为需要分配额外的内存来存储反转后的字符串。

func isPalindromeReverse(s string) bool {
  runes := []rune(s)
  n := len(runes)
  reversedRunes := make([]rune, n)
  for i := 0; i < n; i++ {
    reversedRunes[i] = runes[n-1-i]
  }
  return string(runes) == string(reversedRunes)
}

这个函数先把字符串转成 rune 切片,然后创建一个新的 rune 切片来存储反转后的字符串。 最后比较两个字符串是否相等。 这种方法代码更简洁,但效率不如双指针法。 主要在于内存分配和拷贝。

还有一种递归的方法,但效率更低,不推荐使用。

选择哪种方法,取决于具体的应用场景。 如果对性能要求很高,就用双指针法。 如果对代码简洁性要求很高,可以用反转字符串的方法。

相关专题

更多
js正则表达式
js正则表达式

php中文网为大家提供各种js正则表达式语法大全以及各种js正则表达式使用的方法,还有更多js正则表达式的相关文章、相关下载、相关课程,供大家免费下载体验。

508

2023.06.20

正则表达式不包含
正则表达式不包含

正则表达式,又称规则表达式,,是一种文本模式,包括普通字符和特殊字符,是计算机科学的一个概念。正则表达式使用单个字符串来描述、匹配一系列匹配某个句法规则的字符串,通常被用来检索、替换那些符合某个模式的文本。php中文网给大家带来了有关正则表达式的相关教程以及文章,希望对大家能有所帮助。

247

2023.07.05

java正则表达式语法
java正则表达式语法

java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。

724

2023.07.05

java正则表达式匹配字符串
java正则表达式匹配字符串

在Java中,我们可以使用正则表达式来匹配字符串。本专题为大家带来java正则表达式匹配字符串的相关内容,帮助大家解决问题。

209

2023.08.11

正则表达式空格
正则表达式空格

正则表达式空格可以用“s”来表示,它是一个特殊的元字符,用于匹配任意空白字符,包括空格、制表符、换行符等。本专题为大家提供正则表达式相关的文章、下载、课程内容,供大家免费下载体验。

343

2023.08.31

Python爬虫获取数据的方法
Python爬虫获取数据的方法

Python爬虫可以通过请求库发送HTTP请求、解析库解析HTML、正则表达式提取数据,或使用数据抓取框架来获取数据。更多关于Python爬虫相关知识。详情阅读本专题下面的文章。php中文网欢迎大家前来学习。

293

2023.11.13

正则表达式空格如何表示
正则表达式空格如何表示

正则表达式空格可以用“s”来表示,它是一个特殊的元字符,用于匹配任意空白字符,包括空格、制表符、换行符等。想了解更多正则表达式空格怎么表示的内容,可以访问下面的文章。

230

2023.11.17

正则表达式中如何匹配数字
正则表达式中如何匹配数字

正则表达式中可以通过匹配单个数字、匹配多个数字、匹配固定长度的数字、匹配整数和小数、匹配负数和匹配科学计数法表示的数字的方法匹配数字。更多关于正则表达式的相关知识详情请看本专题下面的文章。php中文网欢迎大家前来学习。

526

2023.12.06

php源码安装教程大全
php源码安装教程大全

本专题整合了php源码安装教程,阅读专题下面的文章了解更多详细内容。

65

2025.12.31

热门下载

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

精品课程

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

共28课时 | 4万人学习

Kotlin 教程
Kotlin 教程

共23课时 | 2.2万人学习

Go 教程
Go 教程

共32课时 | 3.2万人学习

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

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