【leetcode刷题】[简单]58. 最后一个单词的长度（length of last word）-java

mikukuma

于 2018-11-22 19:21:48 发布

阅读量344

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/mikuluna/article/details/84347221

算法同时被 2 个专栏收录

123 篇文章

订阅专栏

leetcode

117 篇文章

订阅专栏

本文详细解析了一个常见的字符串处理问题——如何求解给定字符串中最后一个单词的长度。通过具体示例和代码实现，展示了如何利用Java的trim()方法去除字符串两端的空白字符，再通过倒序遍历找到最后一个单词的长度。

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

题目

给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。

如果不存在最后一个单词，请返回 0 。

说明：一个单词是指由字母组成，但不包含任何空格的字符串。

示例:

输入: "Hello World"
输出: 5

代码模板：

class Solution {
    public int lengthOfLastWord(String s) {
        
    }
}

分析

直接先去两边空格，然后倒叙，如果不是空格，则count++；如果是空格，就直接退出循环。最后这个count就是单词长度

解答

class Solution {
    public int lengthOfLastWord(String s) {
        int len = s.length();
        s = s.trim();
        int count = 0;
        for(int i = s.length() - 1;i >= 0; i--){
            if(s.charAt(i) != ' '){
                count++;
            }else {
                break;
            }
        }
        return count;
    }
}