【剑指Offer学习】【题44：翻转单词顺序列】

题目：
牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

思路：
1、先翻转整个字符串；
2、以空格为分界符，分为几小部分。再将每一小部分的元素翻转顺序。

程序：

public class subject44 {
	public static String ReverseSentence(String str) {
		if(str.length() < 2 || str == null || ! str.contains(" ")) {
			return str;
		}
		char[] ch = str.toCharArray();
		reverse(ch, 0, str.length() - 1);
		int start = 0, end = 0;
		for(int i = 0; i < str.length(); i ++) {
			if(ch[i] == ' ') {
				end = i - 1;
				reverse(ch, start, end);
				start = i + 1;
			}
		}
		reverse(ch, start, str.length() - 1);//翻转最后一小部分
		return String.valueOf(ch);
	}
	public static void reverse(char[] array, int start, int end) {
		while(start < end) {
			char temp = array[start];
			array[start] = array[end];
			array[end] = temp;
			start ++;
			end --;
		}
	}
	public static void main(String args[]) {
		String s = "Hello World!";
		System.out.println(ReverseSentence(s));
	}
}