Js实现反转字符串中的单词

摘要:给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。

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

输入:"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://shenqiku.cn/article/FLY_10966