【JS】翻转字符串里的单词 #字符串 Medium

最新推荐文章于 2024-08-29 22:31:36 发布

原创最新推荐文章于 2024-08-29 22:31:36 发布 · 470 阅读

0 ·

CC 4.0 BY-SA版权

javascript 同时被 2 个专栏收录

95 篇文章

订阅专栏

LeetCode

51 篇文章

订阅专栏

本文介绍了一种字符串处理算法，用于逐个翻转字符串中的每个单词。通过实例演示了输入为“theskyisblue”时，输出变为“blueisskythe”的过程。文章详细解释了解决方案，并提供了一段JavaScript代码实现，该算法可以处理包含多个空格的情况，同时确保翻转后的单词间仅保留一个空格。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

示例:
输入: “the sky is blue”,
输出: “blue is sky the”.
输入: " 1 2 3 4",
输出: “4 3 2 1”.

说明:
无空格字符构成一个单词。
输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
进阶: 请选用C语言的用户尝试使用 O(1) 空间复杂度的原地解法。

解法一：

把所有连续的空格转成一个空格，

删除所有单词中的空格，

使用一个中间变量 tmp 把左右两边的单词对换，
也可以在原数组在操作，把 tmp 变量要接收的值放在 str.length 的位置。

var reverseWords = function(str) {

    str = str.replace(/\s+/g," ").split(" ")
    var len=str.length ,tmp

    for(var i=0,j=len-1;i<j;i++,j--){
        if(!str[i]) {
            str.splice(i,1); i--;j--
        }
        if(!str[j]) str.splice(j,1);

    }
    len=str.length
    for(var i=0,j=len-1;i<=j;i++,j--){
        tmp=str[i].replace(/\s+/g,"")
        str[i]=str[j].replace(/\s+/g,"")
        str[j]=tmp
    }

    return str.join(" ");
}

执行用时：76 ms
已经战胜 69.54 % 的 javascript 提交记录