LeetCode 58 : Length of Last Word (Java)

最新推荐文章于 2024-04-28 21:49:44 发布

原创最新推荐文章于 2024-04-28 21:49:44 发布 · 391 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#String

LeetCode 专栏收录该内容

30 篇文章

订阅专栏

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

解题思路：获取字符串长度，从后往前判断，关键是要理清几种情况。如果字符串尾部是空格，则什么都不做，直到遇到第一个非空格字符，这时候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;
    }
}