golang中反转（reverse）字符串

golang中反转（reverse）字符串

 Golang  2年前 (2016-05-06)   1291浏览   0评论

在写循环左移算法的时候，需要对字符串进行反转，尝试从strings包进行查找，没有找到reverse字眼的方法，难道golang语言没有带反转的方法。

如果要自己实现这个方法，从常理考虑可以申请一个新空间，然后将字符串的从尾到头依次填充该空间，最后新空间的内容就是反转后的结果了，这个方式的算法复杂度是O(n)，并且还需要重新申请空间。

在小象上学习算法的时候有看到字符串反转的一个C++代码示例，是通过对字符串前后对调实现的，方法非常优雅，复杂度一下就降到了O(n/2)。用golang语言模拟如下：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

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) }

和C++语言不同，golang这边需要先将字符串string转换成rune类型，而后才能进行对调操作。