LeetCode---557.反转字符串中的单词 III

题目

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

示例 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--;
		}
	}
}