Leetcode解题笔记-Reverse Words in a String

题目要求：

给定一个字符串由不同单词组成，返回其相反顺序，中间可能有多余字符：

例如：

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;
}