算法分析与设计作业

最新推荐文章于 2020-09-08 22:07:10 发布

原创最新推荐文章于 2020-09-08 22:07:10 发布 · 164 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法分析与设计作业专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一个C++算法，用于计算给定字符串中最后一个单词的长度。通过逆向遍历字符串并检查空格，该算法能有效找到最后一个单词并返回其长度。示例输入为HelloWorld，输出为5。

算法分析与设计作业题
作业来源

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 right = s.size() - 1;
        while (right >= 0 && isspace(s[right]))
        {
            right--;
        }
        for (int i = right; i >= 0; i--)
        {
            if (isspace(s[i]))
            {
                return right - i;
            }
        }
        return right + 1;
    }
};