微软算法100题10 翻转句子中单词的顺序

第10 题
翻转句子中单词的顺序。
题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。
句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。
例如输入“I am a student.”，则输出“student. a am I”

思路：可以先翻转整个字符串，然后依次截取各个单词，在对单词进行翻转，目前的解决方案默认每个单词之间只有一个空格，可以考虑如果有多个空格的情况

package com.rui.microsoft;
/**
* 翻转句子中单词的顺序。
题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。
句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。
例如输入“I am a student.”，则输出“student. a am I”
*/
public class Test10_ReverseStringInSentence {

public static void main(String[] args) {
String s = "I AM A STUDENT";
char[] ss = s.toCharArray();
reverse(ss, 0, ss.length - 1);
reverseAll(ss);
System.out.println(String.copyValueOf(ss));
}

public static void reverse(char[] s, int start, int end){
while(start < end){
char temp = s[start];
s[start] = s[end];
s[end] = temp;
start++;
end--;
}
}

public static void reverseAll(char[] sentence){
int i = 0, start = 0;
while(i < sentence.length){
if(sentence[i] != ' '){
i++;
}else{
reverse(sentence, start, i-1);
//move pointer 'start' to the character after pointer i
start = i+1;
//move pointer 'i' to the next character
i++;
}
}
}
}