数据结构面试题1.2.7-翻转句子中单词的顺序

package questions;

/**
 * @title 翻转句子中单词的顺序
 * @question 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。
 *           例如输入“I am a student.”，则输出“student. a am I”。
 * @analysis 分析：由于编写字符串相关代码能够反映程序员的编程能力和编程习惯，与字符串相关的问题一直是程序员笔试、面试题的热门题目。
 *           本题也曾多次受到包括微软在内的大量公司的青睐。
 *           由于本题需要翻转句子，我们先颠倒句子中的所有字符。这时，不但翻转了句子中单词的顺序，而且单词内字符也被翻转了
 *           。我们再颠倒每个单词内的字符。由于单词内的字符被翻转两次，因此顺序仍然和输入时的顺序保持一致。 <br>
 *           还是以上面的输入为例子。翻转“I am a student.”中所有字符得到“.tneduts a ma
 *           I”，再翻转每个单词中字符的顺序得到“student. a ma I”，正式符合要求的输出。
 * @author Sam
 *
 */
public class Ex1o2o7 {

	public static void main(String[] args) {
		String str = "I am a student.";
		System.out.println(str);
		str = StringRevert.revert(str);
		System.out.println(str);
	}

}

class StringRevert {
	public static String revert(String str) {
		char[] cs = str.toCharArray();
		revert(cs, 0, cs.length);
		str = new String(cs);
		String[] strs = str.split(" ");
		int start = 0;
		for (String s : strs) {
			if (s.length() > 1) {
				revert(cs, start, start + s.length());
				start += s.length() + 1;// 加上空格位
			}
		}
		return new String(cs);
	}

	private static char[] revert(char[] str, int start, int end) {
		for (int i = start; i < (end - start) / 2; i++) {
			char temp = str[i];
			str[i] = str[end - 1 - i];
			str[end - 1 - i] = temp;
		}
		return str;
	}
}