剑指 Offer 58 - I. 翻转单词顺序（简单）

通过率 44.1%

题目链接

题目描述：

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"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"
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

说明：

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

思路：

我想到使用库函数，并且利用JavaScript的特性只用一条语句就能实现

后来看了K大的题解了解到还能用双指针法，先用trim()函数移除字符串两端的空白字符，然后从尾到头遍历字符串，遇到一个单词就将它追加到res结果字符串末尾并且加个空格' '，最后遍历完移除res字符串末尾多余的那个空白字符返回即可，重点在于利用双指针来确定一个个单词

1. 库函数

q 3  * @param {string} s
 * @return {string}
 */
var reverseWords = function(s) {
    // let words = s.split(' ') //分割字符串为数组
    // words = words.filter(word => word) //过滤掉数组中的空串
    // words.reverse() //翻转数组
    // return words.join(' ') //将数组拼接=为字符串
    return s.split(' ').filter(word => word).reverse().join(' ')
};

2. 双指针

/*JavaScript*/
/**
 * @param {string} s
 * @return {string}
 */
var reverseWords = function(s) {
    s = s.trim()
    let i = s.length - 1, j = i
    let res = ''
    while(i >= 0) {
        while(i >= 0 && s[i] !== ' ') i-- //找到第一个空格就能确定这个单词的首字符
        res += s.substring(i+1, j+1) + ' ' //添加单词
        while(i >= 0 && s[i] === ' ') i-- //跳过单词间的空白字符寻找下一个单词的尾字符
        j = i //让j指向下一个单词的尾字符
    }
    return res.trimEnd() //移除末尾空白字符并返回
};