剑指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)));
	}

}

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

标签：

原文地址：http://blog.csdn.net/woliuyunyicai/article/details/46563587