【Golang】LeetCode-剑指Offer-面试题58 - I - 翻转单词顺序

题目

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。

为简单起见，标点符号和普通字母一样处理。

例如输入字符串"I am a student. “，则输出"student. a am I”。

示例 1：

输入: “the sky is blue” 输出: “blue is sky the”

示例 2：

输入: " hello world! " 输出: “world! hello”

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

示例 3：

输入: “a good example” 输出: “example good a” 解释:

如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

说明：

无空格字符构成一个单词。

输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。

如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof

代码

解题思路

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

–执行用时：0 ms --内存消耗：3.5 MB

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