贸易网站设计公司谷歌搜索引擎香港入口

题目

思路

• 先去除多余空格，使用快慢指针法，参考双指针法（快慢指针）解决元素移除问题
• 再反转整个字符串，参考【JS】反转字符串题目怎么写
• 使用循环再分别把每段字符反转回来

示例代码

/*** @param {string} s - 输入的字符串* @return {string} - 翻转单词后的字符串*/
var reverseWords = function(s) {// 将输入的字符串转换为字符数组const strArr = Array.from(s);// 调用函数移除字符数组中多余的空格，包括开头、中间连续的空格以及末尾的空格removeExtraSpaces(strArr);// 调用函数对整个字符数组进行翻转操作，即将整个字符串的字符顺序颠倒reverse(strArr, 0, strArr.length - 1);let start = 0;// 遍历字符数组，用于定位每个单词的起始和结束位置并进行单词翻转for(let i = 0; i <= strArr.length; i++) {// 当遇到空格或者到达字符数组的末尾时，表示一个单词结束if (strArr[i] === ' ' || i === strArr.length) {// 调用函数对当前单词（从start到i - 1位置的字符）进行翻转reverse(strArr, start, i - 1);// 更新下一个单词的起始位置为当前空格的下一个位置start = i + 1;}}// 将处理后的字符数组重新拼接成字符串并返回return strArr.join('');
};// 定义函数用于删除字符数组中多余的空格
function removeExtraSpaces(strArr) {let slowIndex = 0;let fastIndex = 0;// 遍历字符数组，fastIndex用于快速移动，slowIndex用于记录有效字符的位置while(fastIndex < strArr.length) {// 如果当前字符是空格，并且是字符串开头的空格或者前一个字符也是空格，// 则说明是多余的空格，直接跳过，fastIndex向后移动一位if (strArr[fastIndex] === ' ' && (fastIndex === 0 || strArr[fastIndex - 1] === ' ')) {fastIndex++;} else {// 如果当前字符不是多余的空格，则将其赋值到slowIndex位置，// 然后slowIndex和fastIndex都向后移动一位strArr[slowIndex++] = strArr[fastIndex++];}}// 如果最后一个字符是空格，说明末尾有多余的空格，需要去除//因为每次将有效字符赋值给 strArr[slowIndex] 后，slowIndex 都会自增 1，所以 slowIndex - 1 就是最后一个有效字符的位置// 通过判断slowIndex - 1位置的字符是否为空格来决定是否更新字符数组的长度strArr.length = strArr[slowIndex - 1] === ' '? slowIndex - 1 : slowIndex;
}// 定义函数用于翻转字符数组中指定区间内的字符
function reverse(strArr, start, end) {let left = start;let right = end;while (left < right) {[strArr[left], strArr[right]] = [strArr[right], strArr[left]];left++;right--;}
}

---

欢迎指正！