算法分析与设计作业

ssj199705281

于 2018-11-02 14:49:46 发布

阅读量156

点赞数

CC 4.0 BY-SA版权

分类专栏：算法分析与设计作业文章标签：算法

本文链接：https://blog.youkuaiyun.com/ssj199705281/article/details/83655294

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

20 篇文章

订阅专栏

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

摘要生成于 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.

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;
    }
};