字符串反轉的面試題，你會嗎？

不用申請內存空間，把一個字符串作反正操做。
好比說：
str=」abcdefg」
res=」gfedcba」
這個比較簡單，只要作先後字符交換就能夠了
func reverse(str []byte){
i := 0
j := len(str) - 1

for i < j {
    str[i], str[j] = str[j], str[i]
    i ++
    j --
}

}
第二階段
不用申請內存，如何把每一個單詞作反轉,假設單詞中間只有一個空格
好比說：
str = 「php is the best programing language in the world」
res = 「php si eht tseb gnimargorp egaugnal ni eht dlrow」
func reverse(str string) {
i := 0
k := 0

reverse1 = func(str []byte, begin int, end int){
    for begin < end {
        str[begin], str[end] = str[end], str[begin]
        begin ++
        end --
    }
}

for i = 0; i < len(str); i ++ {
    if str[i] == ' ' {
        reverse1(str, k, i - 1)
        k = i + 1
    }
}

}
第三階段
不用申請內存，如何把一組單詞作反轉。
好比說：
str = 「php is the best programing language in the world」
res = 「world the in language programing best the is php」
這個略有難度，可是隻須要在第二階段的接觸上加一行代碼就能夠作到了。
func reverse(str string) {
i := 0
k := 0

reverse1 = func(str []byte, begin int, end int){
    for begin < end {
        str[begin], str[end] = str[end], str[begin]
        begin ++ 
        end --
    }
}

reverse1 (str, 0, len(str) - 1)
for i = 0; i < len(str); i ++ {
    if str[i] == ' ' {
        reverse1(str, k, i - 1)
        k = i + 1
    }
}

}