Length of Last Word

最新推荐文章于 2024-09-22 11:42:19 发布

ttouri

最新推荐文章于 2024-09-22 11:42:19 发布

阅读量750

点赞数

分类专栏：水题一起做过的面试题文章标签：面试题算法

本文链接：https://blog.csdn.net/kamsau/article/details/39302061

版权

水题同时被 2 个专栏收录

11 篇文章 0 订阅

订阅专栏

一起做过的面试题

11 篇文章 0 订阅

订阅专栏

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(const char *s) {
        int ans = 0, prev = 0;
        bool space = false;
        for(int i = 0; s[i] != NULL; ++i){
            if(s[i] == ' ') {
                if(space == false)prev = ans, ans = 0, space = true;
                else continue;
            }else ans++, space = false;
        }
        if(ans == 0) return prev;
        return ans;
    }
};