LeetCode:58 Length of Last Word

最新推荐文章于 2021-05-07 16:01:21 发布

原创最新推荐文章于 2021-05-07 16:01:21 发布 · 339 阅读

0 ·

CC 4.0 BY-SA版权

Java 同时被 2 个专栏收录

21 篇文章

订阅专栏

LeetCode

6 篇文章

订阅专栏

本文介绍了一种计算给定字符串中最后一个非空格字符序列（即单词）长度的方法。通过去除字符串两端的空白并从末尾遍历，直到遇到第一个空格为止，从而得到最后一个单词的长度。

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

Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.

If the last word does not exist, return 0.

Note: A word is defined as a character sequence consists of non-space characters only.

For example,
Given s = "Hello World",
return 5.

要求是很容易的，但是在提交后才发现处理的情况很多，字面意思可能理解还不太到位。例如对于“a ”,和” a”，希望的输出都是1，这就考验算法对于边界处理的考虑了。

Solution:

class Solution { 
    public int lengthOfLastWord(String s) { 
        // you have use trim to tackle the case " a" and "a " whose output should be 1 other than 0 
        String trimed = s.trim(); 
        if (trimed.length() == 0) { 
             return 0; 
        }

        int count = 0; 
        for (int lastIndex = trimed.length() - 1; lastIndex >= 0; lastIndex--) { 
            char c = trimed.charAt(lastIndex); 
             if (Character.isSpaceChar(c)) 
                break; 
            count++; 
        }
        return count; 
    } 
}