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類型，而后才能進行對調操作.