LeetCode 58 : Length of Last Word (Java)

最新推荐文章于 2024-07-14 02:25:25 发布

changetocs

最新推荐文章于 2024-07-14 02:25:25 发布

阅读量374

点赞数

分类专栏： LeetCode 文章标签： String

本文链接：https://blog.youkuaiyun.com/changetocs/article/details/50133911

版权

LeetCode 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种计算给定字符串中最后一个非空格单词长度的方法。通过从字符串末尾向前遍历，忽略尾部空格并计数非空格字符直至遇到空格或字符串开头。此方法适用于多种编程任务。

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

解题思路：获取字符串长度，从后往前判断，关键是要理清几种情况。如果字符串尾部是空格，则什么都不做，直到遇到第一个非空格字符，这时候count开始计数，直到再次遇到空格或者i<0返回count。

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

            if(s.charAt(i) == ' ' && count != 0) {
                return count;
            }
        }
        return count;
    }
}