[Golang]力扣Leetcode—剑指Offer—字符串—58 - I. 翻转单词顺序（库函数）

题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。

链接： 力扣Leetcode—剑指Offer—字符串—58 - I. 翻转单词顺序.

示例 1：

输入: "the sky is blue"
输出: "blue is sky the"

示例 2：

输入: " hello world! "
输出: "world! hello"
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。

示例 3：

输入: "a good example"
输出: "example good a"
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

思路：法一：用库函数

• 用 strings.TrimSpace(s) 去除字符串前后的空格
• 用 strings.Split 分割字符串存为一个 []string “b”
• 将 b 中的字符串翻转
• 遍历翻转后的字符串，将不为 "" 的字符串加入 res 字符串切片中
• 将 res 字符串切片连接为一个字符串，之间用 " " 来分隔。

法二：最死板的方法

• 先去掉空格
• 再反转字符串
• 最后反转单词

法一Go代码：

package main

import (
    "fmt"
    "strings"
)

func reverseWords(s string) string {
    var res []string
    a := strings.TrimSpace(s)  // 去除字符串前后的空格
    b := strings.Split(a, " ") // 分割字符串存为一个[]string
    //字符串翻转
    for i := 0; i < len(b)>>1; i++ {
        b[i], b[len(b)-1-i] = b[len(b)-1-i], b[i]
    }
    //处理字符串中间的空格，遍历翻转后的字符串，将不为""的字符串加入 res 字符串切片中
    for i, _ := range b {
        if b[i] != "" {
            res = append(res, b[i])
        }
    }
    //将字符串切片连接为一个字符串，之间用 " " 来分隔。
    return strings.Join(res, " ")
}

func main() {
    fmt.Println(reverseWords("the sky is blue."))
}

提交截图：

法二Go代码：

package main

import (
    "fmt"
)

func reverseWords(s string) string {
    // 去掉空格
    removeEmpty := func(s string) []byte {
        left, right := 0, len(s)-1
        // 去掉头空格
        for left <= right && s[left] == ' ' {
            left++
        }
        // 去掉尾空格
        for left <= right && s[right] == ' ' {
            right--
        }
        // 去掉中间空格
        sb := make([]byte, 0)
        for left <= right {
            if s[left] != ' ' {
                sb = append(sb, s[left])
                // 为空格且末尾不为空格
            } else if sb[len(sb)-1] != ' ' {
                sb = append(sb, s[left])
            }
            left++
        }
        return sb
    }

    // 反转字符串
    reverseString := func(sb []byte, left, right int) {
        for ; left <= right; left, right = left+1, right-1 {
            sb[left], sb[right] = sb[right], sb[left]
        }
    }

    // 反转单词
    reverseWords := func(sb []byte) {
        start, end, n := 0, 0, len(sb)-1
        for start <= n {
            for end <= n && sb[end] != ' ' {
                end++
            }
            // end为空格
            reverseString(sb, start, end-1)
            start, end = end+1, end+1
        }
    }

    sb := removeEmpty(s)
    reverseString(sb, 0, len(sb)-1)
    reverseWords(sb)

    return string(sb)
}

func main() {
    fmt.Println(reverseWords("the sky is blue."))
}

提交截图：