标签:
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.
Subscribe to see which companies asked this question
思路:
s中两边可能有空格,单词之间可能有多个空格,这些都需要去掉。
用正则表达式就是爽~~~
java code:
public class Solution { public String reverseWords(String s) { String[] strs = s.trim().split("\\s+"); String ans = ""; for(int i=strs.length-1;i>=0;i--) { if(i!=0) ans += strs[i]+" "; else ans += strs[i]; } return ans; } }
LeetCode:Reverse Words in a String
标签:
原文地址:http://blog.csdn.net/itismelzp/article/details/51544375