leetcode 151 Reverse Words in a String java 算法

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

算法描述:本题需要考虑的情况比较多,主要考察考虑问题是否全面,下面是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的解法相对于写起来比较容易。

你可能感兴趣的:(leetcode 151 Reverse Words in a String java 算法)