题目要求：
给定一个字符串由不同单词组成，返回其相反顺序，中间可能有多余字符：
例如：
Given s = "the sky is blue",
return "blue is sky the".
个人解法：
1.暴力，主要是对于两个单词中间存在多个空格的处理。
2. 利用栈来存储临时变量。
3.缺点，空间利用太大
代码：
public String reverseWords(String s) {
Stack<String> stack = new Stack<String>();
String tmp = "";
s= s.trim();
for(int i=0; i<s.length();i++){
if(s.charAt(i)!=‘ ‘){
tmp = tmp+s.charAt(i);
}else{
if(s.charAt(i+1)==‘ ‘){
continue;
}else{
stack.push(tmp);
tmp = "";
}
}
}
if(tmp!=""){
stack.push(tmp);
}
String re="";
while(!stack.empty()){
re += stack.pop()+" ";
}
return re.trim();
}
参考答案分析：
1.利用正则表达式去分解原始字符串：
2. 从后向前遍历加入结果数组当中。
代码：
public static String reverseString(String s){
String[] parts = s.trim().split("\\s+");
String out ="";
if(s.length()>0){
for(int i=parts.length-1; i>0 ; i--){
out+= parts[i]+" ";
}
out +=parts[0];
}
return out;
}