151. 翻转字符串里的单词

最新推荐文章于 2024-05-28 11:24:50 发布

原创最新推荐文章于 2024-05-28 11:24:50 发布 · 479 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种使用JavaScript实现的字符串单词翻转算法。该算法能够处理包含多余空格的字符串，并确保输出中单词间仅保留一个空格。此外，还提供了一种进阶挑战，即尝试使用C语言实现O(1)空间复杂度的原地解法。

给定一个字符串，逐个翻转字符串中的每个单词。

示例:

输入: "the sky is blue",
输出: "blue is sky the".
说明:

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

进阶: 请选用C语言的用户尝试使用 O(1) 时间复杂度的原地解法。

var reverseWords = function(str) {
    var len = str.length,
    s = '',
    j = len;
    for (var i = len - 1; i >= 0; i--) {
        if (str.charAt(i) == ' ') {
            j = i;
        } else if (i == 0 || str.charAt(i - 1) == ' ') {
            if (s.length != 0) s += ' ';
            s += str.substring(i, j);
        }
    }
    return s;
};