剑指 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”
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

说明：

无空格字符构成一个单词。
输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

注意: 本题与主站 151 题相同：https://leetcode-cn.com/problems/reverse-words-in-a-string/

解法一：双指针

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21


func reverseWords(s string) string {
    s = strings.Trim(s, " ")
    n := len(s)
    if 0 == n {
        return ""
    }
    i, j := n-1, n-1
    var res string
    for i >= 0 {
        for i >= 0 && s[i] != ' ' {
            i--
        }
        res += s[i+1 : j+1] + " "
        for i >= 0 && s[i] == ' ' {
            i--
        }
        j = i
    }
    res = res[:len(res)-1]
    return res
}