golang——reverse反转字符串

Posted unqiang

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了golang——reverse反转字符串相关的知识,希望对你有一定的参考价值。

 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类型,而后才能进行对调操作.

 

以上是关于golang——reverse反转字符串的主要内容,如果未能解决你的问题,请参考以下文章

10个JavaScript代码片段,使你更加容易前端开发。

10个JavaScript代码片段,使你更加容易前端开发。

344. (Reverse String)反转字符串

003实现字符串反转reverse

Python 中的反转字符串:reversed()切片等

算法golang篇