leetcode 151 Reverse Words in a String java 算法

最新推荐文章于 2020-02-02 11:50:37 发布

原创最新推荐文章于 2020-02-02 11:50:37 发布 · 999 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode #算法

本文介绍了一种使用Java实现的字符串逆序算法，该算法能够将输入的一段话整体逆序排列，但保持每个单词内部字符顺序不变。通过去除多余空格并利用字符串数组进行反转操作来完成。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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