剑指offer面试题42_1翻转单词顺序（java实现）

整体思想：1.先翻转整个英文句子；2.逐个翻转句子中的每个单词

package com.example.interview42_1;

public class Solution {

	public String ReverseSentence(String str) {
		
		//整体思路：1.翻转整个英文句子;2.逐个翻转句子中的每个单词
		if (str == null || str.length() <= 0) {
			return "";
		}
		
		char[] charArray = str.toCharArray();
		//1.翻转整个英文句子
		int begin = 0;
		int end = charArray.length - 1;
		//翻转后得到的英文句子
		char[] reverseCharArray = Reverse(charArray, begin, end);
		
		//2.逐个翻转 翻转后的英文句子中的每个单词
		//需要确定begin和end
		begin = end = 0;
		while (begin < reverseCharArray.length && end < reverseCharArray.length ) {
			
			if (reverseCharArray[begin] ==' ') {
				begin++;
				end++;
			} else if (reverseCharArray[end] == ' ') {
				//如果begin指向字符不为空格，而end指向为空格,此时可以确定一个单词的起始位置
				end--;
				Reverse(reverseCharArray, begin, end);
				//调整begin的位置,end的位置，end需要＋1，begin和end位于同样的位置
				begin = ++end;
				
			} else {
				//如果begin指向字符不为空格，而end指向字符不为空格
				end++;
			}
			
		}
		
		if (end == reverseCharArray.length) {
			end--;
			Reverse(reverseCharArray, begin, end);
		}
		
		//将reverseCharArray转换为字符串
		String string = String.valueOf(reverseCharArray);
		return string;
		
		

	}
	
	
	public char[] Reverse(char[] charArray, int begin, int end) {
		
		if (charArray == null) {
			return null;
		}
		
		while (begin < end) {
			char temp = charArray[begin];
			charArray[begin] = charArray[end];
			charArray[end] = temp;
			begin++;
			end--;
		}
		
		return charArray;
		
	}
	
}