Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
一、题目描述：
557. 反转字符串中的单词 III - 力扣（LeetCode） (leetcode-cn.com)
给定一个字符串 s ，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。
示例 1：
输入：s = "Let's take LeetCode contest"
输出："s'teL ekat edoCteeL tsetnoc"
示例 2:
输入： s = "God Ding"
输出："doG gniD"
提示：
- 1 <= s.length <= 5 * 10^4
- s 包含可打印的 ASCII 字符。
- s 不包含任何开头或结尾空格。
- s 里 至少 有一个词。
- s 中的所有单词都用一个空格隔开。
二、思路分析：
使用双指针i,j i定位到单词开头，j定位到单词后面的空格（如果是最后一个单词，则定位到单词的后面一位） 交换[i,j)之间的内容
字符串不能改变，因此要先变为字符数组
三、AC 代码：
class Solution {
public void reverse(char[] str, int i, int j){
while(i < j){
char tmp = str[i];
str[i] = str[j];
str[j] = tmp;
i++;
j--;
}
}
public String reverseWords(String s) {
char[] str = s.toCharArray();
int i = 0, j = 0;
while(j < str.length){
while(j < str.length && str[j] != ' ') j++;//找到单词后面的空格或者到最后一个字符后面
reverse(str, i, j-1);
i = j+1;//下一个单词的开始
j = i;
}
return new String(str);
}
}
四、总结：
不管三七二十一，先上了双指针再说。
范文参考：
思路简单，性能达到100 - 反转字符串中的单词 III - 力扣（LeetCode） (leetcode-cn.com)
