码迷,mamicode.com
首页 > 编程语言 > 详细

Reverse Words in a String leetcode java

时间:2014-08-03 10:07:05      阅读:231      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   color   java   strong   io   for   

题目

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

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

click to show clarification.

Clarification:

  • What constitutes a word?
    A sequence of non-space characters constitutes a word.
  • Could the input string contain leading or trailing spaces?
    Yes. However, your reversed string should not contain leading or trailing spaces.
  • How about multiple spaces between two words?
    Reduce them to a single space in the reversed string.

 

题解

 一个用了java的s.split(" "),按空格分隔。

然后调用了系统函数:Collections.reverse(list);把list顺序调换了。

最后再把结果存成数组即可。

代码如下:

 1    public static String reverseWords(String s) {
 2         if(s==null||s.length()==0)
 3             return s;
 4         String [] result = s.split(" ");
 5         if(result==null||result.length==0)
 6             return "";
 7             
 8         ArrayList<String> list = new ArrayList<String>();
 9         
10         for(int i = 0; i<result.length;i++){
11             if(!result[i].isEmpty())
12                 list.add(result[i]);
13         }
14         Collections.reverse(list);
15         
16         String ans = new String();
17         for(int i = 0; i<list.size()-1;i++){
18             ans += list.get(i)+" ";
19         }
20         ans +=list.get(list.size()-1);
21         return ans;
22     }

 

Reverse Words in a String leetcode java,布布扣,bubuko.com

Reverse Words in a String leetcode java

标签:style   blog   http   color   java   strong   io   for   

原文地址:http://www.cnblogs.com/springfor/p/3888029.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!