【String-easy】557. Reverse Words in a String III 反转字符串中的单词

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/