标签：复杂 优雅 就是 字符串 还需 style eve reverse nal
reverse反转，是个比较基础算法。要实现这个方法，从常理考虑可以申请一个新空间，然后将字符串的从尾到头依次填充该空间，最后新空间的内容就是反转后的结果了，这个方式的算法复杂度是O(n)，并且还需要重新申请空间。
然而通过对字符串前后对调实现的，方法非常优雅，复杂度一下就降到了O(n/2)。用golang语言模拟如下：
package main import ( "fmt" ) func main() { s := "hello，golang语言" fmt.Println(reverseString(s)) fmt.Println(reverseString(reverseString(s))) // output: 言语gnalog，olleh // output: hello，golang语言 } // 反转字符串 func reverseString(s string) string { runes := []rune(s) for from, to := 0, len(runes)-1; from < to; from, to = from+1, to-1 { runes[from], runes[to] = runes[to], runes[from] } return string(runes) }
golang这边需要先将字符串string转换成rune类型，而后才能进行对调操作.
标签：复杂 优雅 就是 字符串 还需 style eve reverse nal
原文地址：https://www.cnblogs.com/unqiang/p/12052282.html
