1. 题目原址
https://leetcode.com/problems/reverse-words-in-a-string-iii/
2. 题目描述
3. 题目大意
给定一个字符串,反转字符串中的所有单词
4. 解题思路
使用String 的 indexOf方法来找到空格的位置。
需要注意,最后一个单词后面没有空格,所以需要单独处理最后一个单词。或者如果整个字符串只有一个单词的时候也是这样处理。
5. AC代码
class Solution {
public String reverseWords(String s) {
char[] arr =s.toCharArray();
int index = s.indexOf(' ');
int start = 0;
while(index != -1) {
reverse(arr,start,index - start); // 传递过去的是起始下标和应该反转的元素的个数
start = index + 1;
index = s.indexOf(' ',start); // 更新下一次index的值
}
if(start < s.length() - 1) { // 这个是反转最后一个单词或者整个字符串就一个单词的情况
reverse(arr,start,s.length() - start);
}
return new String(arr);
}
private void reverse(char[] chars, int start, int k) { // 反转每个单词
for(int i = 0; i < k / 2; i++) {
if(i == start + k - 1 - i) continue;
char tmp = chars[start + i];
chars[start + i] = chars[start + k - 1 - i];
chars[start + k - 1 - i] = tmp;
}
}
}
6. 相似题目
【1】344. Reverse String 题目原址:https://leetcode.com/problems/reverse-string/
【2】 541. Reverse String II 题目原址:https://leetcode.com/problems/reverse-string-ii/
【3】 557. Reverse Words in a String III 题目原址:https://leetcode.com/problems/reverse-words-in-a-string-iii/