[LeetCode刷题记录]Length of Last Word

最新推荐文章于 2024-03-02 13:35:00 发布

CiaoLiang

最新推荐文章于 2024-03-02 13:35:00 发布

阅读量406

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/CiaoLiang/article/details/44939379

LeetCode 专栏收录该内容

149 篇文章

订阅专栏

本文介绍了一种通过指针扫描字符串来确定最后一个单词长度的方法。该方法能够处理包含空格和字母的字符串，并能准确地返回最后一个单词的长度。

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

思路：指针扫描一次，遇到空格置零。要特别注意多个空格的情况。要判断空格后面是否为空格，或者是指到字符串尾部。

对char *操作时注意一些细节问题。

class Solution {
public:
    int lengthOfLastWord(const char *s) {
        if(s==NULL)
            return 0;
        int ret=0;
        int flag=0;
        while(*s){
            if(*s!=' ')
                ++ret;
            if(*s==' '&&*(s+1)&&*(s+1)!=' ')
                ret=0;
                ++s;
        }
        return ret;
    }
};