104.Reverse Words in a String

Given an input string, reverse the string word by word.

For example,
Given s = "the sky is blue",
return "blue is sky the".

Update (2015-02-12):
For C programmers: Try to solve it in-place in O(1) space.

click to show clarification.

Subscribe to see which companies asked this question

与剑指offer上的面试题42翻转单词序列类似，但是比那道题目多了限制条件。

并且要首先去掉str开头和结尾的空格，并且把字符串中间的多个空格用一个空格表示。这点与剑指offer上的不同。所以在开始的时候要把空格做处理。

/**
	 * Given s = "the sky is blue",
	 * return "blue is sky the". 
	 * 并且要首先去掉str开头和结尾的空格，并且把字符串中间的多个空格用一个空格表示。这点与剑指offer上的不同。
	 * 所以在开始的时候要把空格做处理。
	 */
	 public String reverseWords(String str){
		 str = str.replaceAll("\\s{1,}", " ");
		 if(str.length()<=0){
			 return "";
		 }
		 if(str.charAt(0)==' '){
			str = str.substring(1); 
		 }
		 if(str.length()<=0){
			 return "";
		 }
		 if(str.charAt(str.length()-1)==' '){
			 str = str.substring(0,str.length()-1);
		 }
		 return reverseWordsFromOffer(str);
	 }
	 public String reverseWordsFromOffer(String str) {
	        int len = str.length();
	        if(len <= 0){
	        	return str;
	        }
	        /*首先反转整个句子*/
	        String s1 = Reverse(str,0,len-1);
	        /*逐个反转每个单词*/
	        for(int i=0;i<len;i++){
	        	int low = i;
	        	while(i<len && s1.charAt(i)!=' '){
	        		i++;
	        	}
	        	int high = i-1;
	        	if(low == high){/*长度为1的单词不需要反转*/
	        	}else{
	        		s1 = Reverse(s1,low,high);
	        	}
	        }
	        return s1;

	    }
	    String Reverse(String s,int start ,int end){
			int len = s.length()-1;
			String s1 = s.substring(0,start);
			String s2 = s.substring(end+1);
			
			StringBuffer sb = new StringBuffer();
			
			for(int j=end;j>=start;j--){
				sb.append(s.charAt(j));
			}
			
			return s1 + new String(sb)+s2;
		}

细节决定成败，需要多多注意细节，认真考虑问题！！！！！！！！！！！！！！！！！！！！！