友情支持
如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜
|
|
有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
557. 反转字符串中的单词 III
给定一个字符串 s，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。
示例 1：
输入：s = "Let's take LeetCode contest" 输出："s'teL ekat edoCteeL tsetnoc"
示例 2:
输入： s = "Mr Ding" 输出："rM gniD"
*提示：*
-
1 <= s.length <= 5 * 104 -
s包含可打印的 ASCII 字符。 -
s不包含任何开头或结尾空格。 -
s里 至少 有一个词。 -
s中的所有单词都用一个空格隔开。
思路分析
-
一刷
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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
/**
* @author D瓜哥 · https://www.diguage.com
* @since 2026-03-13 22:10:53
*/
public String reverseWords(String s) {
char[] chars = s.toCharArray();
int left = 0, right = chars.length - 1;
while (left < right) {
char c = chars[left];
chars[left] = chars[right];
chars[right] = c;
left++;
right--;
}
String r1 = new String(chars);
List<String> words = new ArrayList<>();
int index = 0;
while (index < r1.length()) {
int fast = index;
while (fast < r1.length() && r1.charAt(fast) != ' ') {
fast++;
}
words.add(r1.substring(index, fast));
index = fast + 1;
}
left = 0;
right = words.size() - 1;
while (left < right) {
String w = words.get(left);
words.set(left, words.get(right));
words.set(right, w);
left++;
right--;
}
StringBuilder sb = new StringBuilder(r1.length());
for (String word : words) {
sb.append(word).append(" ");
}
sb.deleteCharAt(sb.length() - 1);
return sb.toString();
}