1. 题目描述
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。
示例 2:
输入: " hello world! "
输出: “world! hello”
解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 题解
1、双指针
变量 i 和 j 分别指向子串的首和尾。
/**
* @param {string} s
* @return {string}
*/
var reverseWords = function(s) {
let i = s.length-1;
let j = s.length-1;
let res = "";
s.trim(); //删除首尾空格
while(i >= 0){
while(i >= 0 && s.charAt(i) != " ") i--;
res += s.substring(i+1, j+1) + " ";
while(i >= 0 && s.charAt(i) == " ") i--;
j = i;
}
return res.trim(); //删除尾部空格
};
时间复杂度:O(n),遍历字符串s;
空间复杂度:O(n),开辟的新字符串。
用到的字符串方法:s.trim(), s.substring([begin, end))