力扣557(java)-反转字符串中的单词（简单）

题目：

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

 示例 1：

输入：s = "Let's take LeetCode contest"
输出："s'teL ekat edoCteeL tsetnoc"
示例 2:

输入： s = "God Ding"
输出："doG gniD"
 

提示：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-words-in-a-string-iii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

1.先将字符串转换成字符数组，然后遍历字符数组；

2.当遇到空格字符，则说明前一个单词结束了，需要对空格前的单词进行翻转操作，定义一个初始索引start,结束索引为 i-1（因为此时i所指向的为空格，需要减1才是字母）

3.利用字符数组reverse()函数进行翻转操作，翻转结束后，把初始索引start更新为 i+1 下一个单词的首字母位置，然后继续遍历，直到遇到下一个空格或结尾；

4.遍历到字符数组结尾(i == n-1)，最后一个单词的结束索引为 n-1,然后利用函数进行翻转；

5.最后用String的构造方法，将char数组转换成字符串进行返回。

代码:

class Solution {
    public String reverseWords(String s) {
        //把字符串转换为字符串数组
       char[] array = s.toCharArray();
        //获取字符串数组的长度
        int n = array.length;
        //定义一个头指针
        int start = 0;
        for(int i= 0;i < n;i++){
            //遍历字符串数组，遇到空格符代表一个单词遍历结束
            if(array[i] == ' '){
                reverse(array, start, i-1);
                //首指针为下一个单词首位置
                start = i+1;
            }
            //遍历到最后一个单词
            if(i == n-1){
               reverse(array, start, i);
            }
        }
        return new String(array);
    }
    public void reverse(char[] array, int i, int j){
        while(i < j){
        char temp = array[j];
        array[j] = array[i];
        array[i] = temp;
        i++;
        j--;
        }
    }
}

小知识：

1.toCharArray() 方法将字符串转换为字符数组

// 将字符串s转化成一个char类型的数组，数组名为s1
  char[] s1 = s.toCharArray(); 

2.将s1转化成string字符串: return new String(s1);