LeetCode58——Length of Last Word

最新推荐文章于 2025-02-26 13:27:34 发布

原创最新推荐文章于 2025-02-26 13:27:34 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

面试题算法题专栏收录该内容

169 篇文章

订阅专栏

本文介绍了一种算法，用于确定给定字符串中最后一个单词的长度。该算法首先计算整个字符串的长度，然后从字符串末尾开始遍历，忽略空格直至遇到第一个非空格字符，从而计算出最后一个单词的长度。

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.

难度系数：

容易

实现

int lengthOfLastWord(const char *s) {
    int slen = strlen(s);
    int len = 0;
    bool bcount = false;
    while (slen--) {
        if (s[slen] == ' ') {
            if (bcount) {
                break;
            } else {
                continue;
            }
        }
        bcount = true;
        len++;
    }
    return len;
}