LintCode006:翻转字符串中的单词

题目

53. 翻转字符串中的单词

中文English

给定一个字符串，逐个翻转字符串中的每个单词。

样例

给出s = "the sky is blue"，返回"blue is sky the"

说明

 

• 单词的构成：无空格字母构成一个单词
• 输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括
• 如何处理两个单词间的多个空格？在反转字符串中间空格减少到只含一个

解答

代码

 public static String reverseWords(String s) {
        // write your code here
    	if(s==null||"".equals(s.trim())){
    		return "";
    	}else{
	    	String[] split = s.trim().split("\\s+");
	    	StringBuffer sb = new StringBuffer();
	    	for(int i=split.length-1;i>=0;i--){
	    		if(i==0){
	    			sb.append(split[i]);
	    		}
	    		else{
	    			sb.append(split[i]+" ");
	    		}
	    	}
	    	return sb.toString();
    	}
    }

思路

看到题中有分离字符串的意思,第一时间想到正则表达式.因此,使用正则表达式来划分每个单词,根据空格.然后使用一个东西收集我们分离下来的字符串,这里可以选用数组,StringBuffer,StringBuilder,集合...我使用了StringBuffer,然后就是翻转了,也就是让分离的split数组倒序将其中的字符串放进StringBuffer里就可以了.

注意

一是要注意trim方法的使用,二是正则表达式要零个或者多个空格都考虑到