在写循环左移算法的时候,需要对字符串进行反转,尝试从strings包进行查找,没有找到reverse字眼的方法,难道golang语言没有带反转的方法。
如果要自己实现这个方法,从常理考虑可以申请一个新空间,然后将字符串的从尾到头依次填充该空间,最后新空间的内容就是反转后的结果了,这个方式的算法复杂度是O(n),并且还需要重新申请空间。
在小象上学习算法的时候有看到字符串反转的一个C++代码示例,是通过对字符串前后对调实现的,方法非常优雅,复杂度一下就降到了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) }
和C++语言不同,golang这边需要先将字符串string转换成rune类型,而后才能进行对调操作。
参考地址:
http://stackoverflow.com/questions/1752414/how-to-reverse-a-string-in-go
转载请注明:快乐编程 » golang中反转(reverse)字符串