剑指Offer——反转单词顺序（Java）

问题描述：输入一个英文句子，反转句子中的单词的顺序，但单词内字符的顺序不变；（为简单起见，标点符号与普通字符当做一样处理）

示例       ：输入：“I am a student.”

                 输出： “.student a am I”

策略      ：策略是先反转整个字符串，在根据空格划分单词，然后依次反转每个单词

代码      ：

public class ReverseString {

/*****反转单个字符串函数****/
public char[] reverseStr(char[] StrArr, int start, int end)
{
if (StrArr == null)
return null;

while(start < end)
{
char temp = StrArr[start];
StrArr[start ++] = StrArr[end];
StrArr[end --] = temp;
}

return StrArr;
}

/** 根据单词进行反转
* 策略是先反转整个字符串，在根据空格划分单词，然后依次反转每个单词*/
public String reverseAll(String dataStr)
{
if(dataStr == null || dataStr.length() == 0)
return dataStr;

char[] dataArr = dataStr.toCharArray();

//反转整个字符串
int start = 0;
int end = dataStr.length() - 1;

reverseStr(dataArr, start, end);

//类似于双指针法，根据空格划分单词
start = end = 0;

while(start < dataStr.length())
{
//如果start为空格，则跳过它不把它识别为单词的一部分
if(dataArr[start] == ' ')
{
start ++;
end ++;
}
//当end指针移到字符串数组末尾，或者当前为空格，则start指针到end指针之间构成一个单词
else if(end == dataStr.length() || dataArr[end] == ' ')
{
//注意end已经对应单词末尾后面一位，要注意先自减
reverseStr(dataArr, start, --end);
//开始识别下一个单词
start = ++ end;
}
else
{
//此为一般情况，end指针一直后移
end++;
}
}

return new String(dataArr);

}

public static void main(String[] args)
{
String Str = " I am The Hello!";
System.out.println(new String(new ReverseString().reverseAll(Str)));
}

}