leetcode_58. Length of Last Word

司季雨

于 2017-03-19 20:41:58 发布

阅读量285

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/u010515508/article/details/63691561

版权

算法专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序用于计算给定字符串中最后一个单词的长度。通过对输入字符串进行遍历，程序能够正确识别并返回最后一个非空格字符序列的长度。

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

太简单了直接贴吧：

class Solution {
public:
    int lengthOfLastWord(string s) {
        if(s == "") return 0;
        int last  = 0;
        int i = 0;
        for(i; i < s.size()-1; ++i){
            if(s[i] == ' ' && s[i+1] != ' '){
                last = 0;
            }
            else if(s[i] != ' '){
                ++last;
            }
        }
        if(s[s.size()-1] != ' '){
            last++;
        }
        return last;
    }
};