Go 语言字符串反转算法实现

for _, r := range str

优点：

• 自动解析 UTF-8 字符
• 支持中文

ASCII 与 Unicode

因此：

直接反转 byte 会导致中文乱码。

双指针算法

字符串反转最经典算法：

left = 0 right = n-1 swap(left, right)

时间复杂度：O(n) 空间复杂度：O(n)

实现思路

我们实现两种核心算法。

方法一：ASCII 反转（byte 版本）

流程：

1. 字符串转 byte 数组
2. 设置左右指针
3. 交换字符
4. 返回字符串

示例：hello 过程： h e l l o o l l e h

优点：

• 速度最快

缺点：

• 不支持 Unicode

方法二：Unicode 安全版本（rune）

流程：

1. 转换为 rune 数组
2. 双指针交换
3. 返回字符串

优点：

• 支持中文
• 支持 emoji

完整实现代码

// ===================================== // file: reverse/reverse.go // ===================================== package reverse

// StringReverser 字符串反转结构体
type StringReverser struct{}

// NewStringReverser 创建实例
func NewStringReverser() *StringReverser {
	return &StringReverser{}
}

// ReverseASCII ASCII 版本字符串反转
// 适用于仅包含英文字符的字符串
func (r *StringReverser) ReverseASCII(str string) string {
	if len(str) <= 1 {
		return str
	}
	bytes := []byte(str)
	left := 0
	right := len(bytes) - 1
	for left < right {
		bytes[left], bytes[right] = bytes[right], bytes[left]
		left++
		right--
	}
	return string(bytes)
}

// ReverseUnicode Unicode 安全版本
func (r *StringReverser) ReverseUnicode(str string) string {
	if str == "" {
		return ""
	}
	runes := []rune(str)
	left := 0
	right := len(runes) - 1
	for left < right {
		runes[left], runes[right] = runes[right], runes[left]
		left++
		right--
	}
	return string(runes)
}

// ===================================== // file: main.go // ===================================== package main

import (
	"fmt"
	"reverse/reverse"
)

func main() {
	reverser := reverse.NewStringReverser()
	testCases := []string{
		"hello",
		"golang",
		"hello world",
		"你好世界",
		"",
	}
	for _, s := range testCases {
		fmt.Println("原字符串:", s)
		fmt.Println("ASCII 反转:", reverser.ReverseASCII(s))
		fmt.Println("Unicode 反转:", reverser.ReverseUnicode(s))
		fmt.Println("----------------------------")
	}
}

代码解读

NewStringReverser

构造函数。创建字符串反转工具实例。

ReverseASCII

功能：实现 ASCII 字符串反转。

步骤：

1. 转换为 byte 数组
2. 使用双指针
3. 交换字符
4. 返回字符串

特点：

• 非常高效
• 不支持 Unicode

ReverseUnicode

功能：实现 Unicode 安全字符串反转。

步骤：

1. 转换为 rune 数组
2. 使用双指针交换
3. 返回字符串

优点：

• 支持中文
• 支持 emoji
• 企业系统推荐

总结

本项目实现了一个完整的字符串反转算法工具，包含：

功能：

• ASCII 字符串反转
• Unicode 字符串反转
• 双指针算法
• 工具类封装
• 示例程序

算法复杂度：

时间复杂度：O(n) 空间复杂度：O(n)

适用于：

• 文本处理系统
• 日志分析
• 算法学习
• 面试题练习
• 高并发字符串处理

常见问题

Q1 为什么不能直接反转 byte？

因为 Go 字符串是 UTF-8。

中文示例：你好

byte 反转会变成乱码。

Q2 什么时候使用 ASCII 版本？

适用于：

• 只包含英文
• 高性能系统

Q3 企业系统推荐哪种？

推荐：rune 版本

保证 Unicode 安全。

Q4 strings.Builder 能反转吗？

Builder 主要用于拼接字符串，不适合反转。

扩展方向

1. 实现单词反转算法

例如：hello world 变成：world hello

2. 实现回文字符串检测

例如：level

3. 实现字符串旋转算法

例如：abcdef 变成：defabc

4. 实现高性能字符串算法库

例如：strutil

包含：

• Reverse
• Trim
• Replace
• Compare

结语

本教程完整实现了：

Go 语言反转字符串算法（ASCII + Unicode 版本）。

通过本项目你可以掌握：

• 双指针算法
• UTF-8 字符串处理
• rune 与 byte 区别
• Go 字符串底层原理