当前位置： 移动技术网 > IT编程>开发语言>Java > LeetCode 151. 翻转字符串里的单词（java代码和思路分析，模拟题)

LeetCode 151. 翻转字符串里的单词（java代码和思路分析，模拟题)

2020年07月31日  | 移动技术网IT编程  | 我要评论

题目传送门

解题流程

解题思路：

  1. 先把字符串左右的空格全删掉。
  2. 在最右侧加一个空格，用来保证遍历完时最后一个单词也可以操作完。
  3. 将每个单词放入集合中。倒着加回来即可

代码实现：

class Solution {
    public String reverseWords(String s) {
        // 去掉左右空格
        s.trim();
        s += " ";
        // 将每个单词都放入这个数组
        List<String> strList = new ArrayList<>();
        String name = "", res = "";
        for (int i = 0; i < s.length(); i ++ ) {
            if(s.charAt(i) != ' ') name += s.charAt(i);
            else {
                strList.add(name); // 如果遇到连续的空格，这里会添加空的name
                name = "";
            }
        }
        while(strList.size() > 0) {
            if(!strList.get(strList.size() - 1).equals("")) { // 只添加非空字符串
                res += strList.get(strList.size() - 1) + " ";
                
            }
           strList.remove(strList.size() - 1);
        }
        return res.trim(); // 返回时最右侧多出一个空格，记得去掉
    }
}

本文地址：https://blog.csdn.net/weixin_43795939/article/details/107691783

您可能感兴趣的文章:

如对本文有疑问， 点击进行留言回复！！

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网