1.题目

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

示例 1：

输入：s = “Let’s take LeetCode contest”
输出：“s’teL ekat edoCteeL tsetnoc”
示例 2：

输入： s = “God Ding”
输出：“doG gniD”

提示：
1 <= s.length <= 5 * 10⁴
s 包含可打印的 ASCII 字符。
s 不包含任何开头或结尾空格。
s 里至少有一个词。
s 中的所有单词都用一个空格隔开。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/reverse-words-in-a-string-iii

2.思路

（1）字符串反转

3.代码实现（Java）

//思路1————字符串反转
class Solution {
    public String reverseWords(String s) {
        StringBuffer res = new StringBuffer();
        int length = s.length();
        int i = 0;
        while (i < length) {
            //记录当前单词的起点下标
            int index = i;
            //找到当前单词的终点下标
            while (i < length && s.charAt(i) != ' ') {
                i++;
            }
            //反转当前单词
            for (int j = index; j < i; j++) {
                res.append(s.charAt(i - j - 1 + index));
            }
            //保留单词之间的空格
            while (i < length && s.charAt(i) == ' ') {
                i++;
                res.append(' ');
            }
        }
        return res.toString();
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26