58. Length of Last Word (E)

绿色小光头

于 2019-08-25 22:23:24 发布

阅读量143

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/mapoos/article/details/100068814

LeetCode 专栏收录该内容

202 篇文章

订阅专栏

本文介绍了一种算法，用于计算给定字符串中最后一个单词的长度。通过从字符串的末尾开始遍历，先跳过可能存在的空格，然后继续向前直到遇到下一个空格，即可确定最后一个单词的长度。

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

Length of Last Word (E)

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.

Example:

Input: "Hello World"
Output: 5

题意

输出给定字符串最后一个单词的长度。

思路

从后往前数。

代码实现

class Solution {
    public int lengthOfLastWord(String s) {
        int count = 0;

        int i = s.length() - 1;
        // 先去空格
        while (i >= 0 && s.charAt(i) == ' ') {
            i--;
        }
        while (i >= 0 && s.charAt(i) != ' ') {
            count++;
            i--;
        }

        return count;
    }
}