力扣刷题Days20-151. 反转字符串中的单词(js)

目录

1,题目

2，代码

1，利用js函数

2，双指针

3，双指针加队列

3，学习与总结

1，正则表达式 / \s+ /：

2，结合使用 split 和正则表达式：

---

1,题目

给你一个字符串 s ，请你反转字符串中 单词 的顺序。

单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。

返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。

注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。

重点看例3的效果

2，代码

1，利用js函数

/*** @param {string} s* @return {string}*/
var reverseWords = function(s) {return s.trim().split(/\s+/).reverse().join(' ');
};

2，双指针

字符串的遍历

字符串函数 substring

/*** @param {string} s* @return {string}*/
var reverseWords = function(s) {// 去掉收尾的空格s=s.trim();let i = s.length -1,j=i;let res = [];while(i >= 0){while(i>=0&&s[i]!= ' ') i--;// substring有返回值 且前闭后开res.push(s.substring(i+1,j+1));while(i >=0 && s[i] === ' ') i--;j=i;}return res.join(' ').trim();
};

3，双指针加队列

/*** @param {string} s* @return {string}*/
var reverseWords = function(s) {// 去掉收尾的空格s=s.trim();let i = 0,j=i;let res = [];while(i < s.length ){while(i < s.length  && s[i]!= ' ') i++;// substring有返回值 且前闭后开res.unshift(s.substring(j,i));while(i < s.length && s[i] === ' ') i++;j=i;}return res.join(' ').trim();
};

3，学习与总结

1，正则表达式 / \s+ /：

• 正则表达式是一种文本模式，用于匹配字符串中的字符组合。在这个表达式中，\s 和 + 有特殊的含义。
• \s：代表空白字符的匹配项，包括空格、制表符（tab）、换行符等。
• +：紧跟在 \s 后面，表示匹配一个或多个前面的字符。因此，\s+ 匹配一系列的一个或多个连续空白字符。

2，结合使用 split 和正则表达式：

• 当将正则表达式 /\s+/ 作为 split 方法的参数时，意味着字符串将按照一个或多个连续空白字符来分割。
• 这意味着无论是空格、制表符、还是换行符，只要是连续出现的空白字符，都将被用作分割点。分割后，原字符串就被分解成多个部分，每个部分是原字符串中由非空白字符组成的序列，这些部分被存储在一个数组中。

---

字符串操作函数有待更加熟练！！！

重点在于 函数的利用和方法的优化。