给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例：

输入："Let's take LeetCode contest"
输出："s'teL ekat edoCteeL tsetnoc"

提示：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。

题目来源：力扣（LeetCode），链接：https://leetcode-cn.com/problems/reverse-words-in-a-string-iii

解题思路01

1. 将字符串按空格使用split分割为数组
2. 遍历数组每一项，再用split转为数组，使用reverse逆序，再使用join合并为字符串
3. 将数组使用join(' ')转为字符串

代码

/**
 * @param {string} 
 * @return {string}
 */
var reverseWords = function(s) {
    const arr = s.split(' '); //将字符串转为数组
    let result = arr.map(item => item.split('').reverse().join(''))
    return result.join(' ')
};

解题思路02

新开一个数组，用来存放结果

遍历原数组，计算每一个单词的长度，方法如下：判断当前项是不是 ' '

1. 是，则sum++（sum统计单词的长度）
2. 不是则新定义一个临时数组temp，将根据刚才计算的单词的长度，push到temp中，再将其转为字符串后加入到大数组中，最后判断当前项是不是最后一个单词，如果不是最后一个则需要再给大数组push一个' ' ,
3. 最后将大数组转为字符串，返回。

代码

/**
 * @param {string} s
 * @return {string}
 */
var reverseWords = function(s) {
    const length = s.length;
    let result = [];
    let sum = 0; //一个单词的长度
    // 要多处理一个判断长度
    for (let i = 0; i <= length; i++) {
        // 如果不等于空格则说明是一个单词，统一处理
        if (s[i] !== ' ' && i !== length) {
            sum++;
        } else {
            // 将一个单词翻转
            let temp = [];
            for (let j = sum - 1; j >= 0; j--) {
                temp.push(s[i - sum + j]);
            }
            sum = 0;
            result.push(temp.join(''));
            if (i !== length) {
                result.push(' ')
            }
        }
    }
    return result.join('');
};

本文内容仅供个人学习、研究或参考使用，不构成任何形式的决策建议、专业指导或法律依据。未经授权，禁止任何单位或个人以商业售卖、虚假宣传、侵权传播等非学习研究目的使用本文内容。如需分享或转载，请保留原文来源信息，不得篡改、删减内容或侵犯相关权益。感谢您的理解与支持！

链接: https://fly63.com/article/detial/10966