leetcode 151 Reverse Words in a String java 算法

来源:互联网 发布:魔神召唤士网络骑士txt 编辑:程序博客网 时间:2024/06/08 02:03

题目描述:将一段话逆序,但是单词本身不逆序。

算法描述:本题需要考虑的情况比较多,主要考察考虑问题是否全面,下面是java的解法:

public class Solution {
    public String reverseWords(String s) {
        if(s==null || s.length()==0){
            return s;
        }
        if(s.trim().length()==0)
            return s.trim();//对于只有空格的情况,则去除所有空格,返回即可

        s = s.trim();//去除一句话两端多余的空格
        String []ss = s.split(" ");
        String newS = "";
        for(int i=ss.length-1;i>=1;i--){
            if(ss[i].equals(""))//由于句子中也可能会有很多空格,所以会产生多余的“”
                continue;
            newS = newS + ss[i]+" ";
        }
        newS = newS+ss[0];
        return newS;
    }
}

个人感觉用java的解法相对于写起来比较容易。

0 0
原创粉丝点击