leetcode 151 反转字符串中的单词

题目

给你一个字符串 s ，请你反转字符串中 单词 的顺序。

单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。

返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。

注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。

示例

输入：s = “the sky is blue”
输出：“blue is sky the”

解析

这道题目主要有以下三个步骤：
1.反转字符串；
2.找到每个单词的左右边界，反转每个单词
3.将空格和单词拼接起来

func reverseWords(s string) string {
    b := []byte(s) // golang里的字符串不可变类型，需要转化为byte数组
    var reverse func(start, end int)
    reverse = func(start, end int) {
        for start <= end {
            b[start], b[end] = b[end], b[start]
            start++
            end--
        }
    }
    // 先反转整个字符串
    reverse(0, len(s)-1)
    // 确定单词边界并反转每个单词
    start, end := 0,0
    ans := ""
    for i:=0; i < len(s); i++ {
        if b[i] != ' ' {
            start = i
            for i < len(b) && b[i] != ' ' {
                i++ // 此时已经是到了空格的位置了
            }
            end = i - 1 //移到前面单词的最后一个位置
            reverse(start, end)
            ans += " " + string(b[start: end+1]) //注意一定要end+1（为啥要+1）
        }
    }
    return ans[1:] //去除第一个空格
}

---

不习惯里面嵌套函数的话，可以主要看下面这个解法：还是要注意抽出来的函数里面有-1，代码中要对应起来

func reverseWords(s string) string {
    b :=  []byte(s)
    // 先反转整个字符串
    reverse(b)
    
    start, end := 0, 0
    var ans string
    for i := 0; i < len(b); i++ {
        if b[i] != ' ' {
            start = i
            for i < len(b) && b[i] != ' ' {
                i++
            }
            end = i
            reverse(b[start : end])
            ans += " " + string(b[start : end])
        }
    }
    return ans[1:]
}

func reverse(s []byte) {
    left := 0
    right := len(s) - 1
    for left < right {
        s[left], s[right] = s[right], s[left]
        left++
        right--
    }
}