翻转单词顺序列 java

题目描述

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

public class Main {
	public static void main(String[] args) {
		String str = "  ";
		str = ReverseSentence(str);
		System.out.println(str);
	}

	public static String ReverseSentence(String str) {
		int len = str.length();
		if (len == 0) {
			return str;
		}
		str = revers(str, 0, len - 1);
		int low = 0;
		int hight = 0;
		char[] chars = str.toCharArray();
		//翻转单词
		for (int i = 0; i < len; i++) {
			while (i < len && chars[i] == ' ') {
				i++;
			}
			low = i;
			hight = low;
			while (i < len && chars[i] != ' ') {
				i++;
			}
			hight = i - 1;
			str = revers(str, low, hight);
		}
		return str;
	}
	//翻转字符串
	private static String revers(String str, int i, int j) {
		int low = i;
		int hight = j;
		char[] chars = str.toCharArray();
		while (low < hight) {
			char temp = chars[low];
			chars[low] = chars[hight];
			chars[hight] = temp;
			low++;
			hight--;
		}
		String tstr = new String(chars);
		return tstr;
	}
}