给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。
示例 1: 输入: “Let’s take LeetCode contest” 输出: “s’teL ekat edoCteeL tsetnoc” 注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。
思路： 第一种方法：用空格分割单词，再用一个for循环倒序输出(或者使用reverse() )。 第二种方法：转化为字符数组后，按空格取出的单词传入自己书写的倒序方法（第二种方法效率十分高，是第一种的3倍）
第一种方法：
class Solution { public String reverseWords(String s) { StringBuilder sb = new StringBuilder(); String []str = s.split(" "); for(int i = 0; i < str.length; i++) { for(int j = str[i].length()-1; j >=0; j--) { sb.append(str[i].charAt(j)); } if(i!=str.length-1) { sb.append(" "); } } return sb.toString(); } }第二种方法：
class Solution { public String reverseWords(String s) { char[] ch = s.toCharArray(); //表示开始下标 int start = 0; //表示结束下标 int end = 0; while( end < ch.length) { //分割单词 while(end < ch.length && ch[end]!=' ') ++end; //现在end的值为空格 reverse(ch,start,end-1); start = end + 1; end++; } return new String(ch); } public void reverse(char[] ch, int start, int end) { while(start<end) { char temp = ch[start]; ch[start] = ch[end]; ch[end] = temp; start++; end--; } } }
