58. 最后一个单词的长度

题目描述

给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0 。
说明:一个单词是指由字母组成,但不包含任何空格的字符串。
示例:
输入: "Hello World"
输出: 5

代码实现

class Solution {
public:
    int lengthOfLastWord(string s) {
        
        int n = s.length();
        if(n == 0)
            return 0;
        int cnt = 0;
        bool is_into_word = false;
        for(int i = n-1;i>=0;i--)
        {   
            if(s[i] == ' ')//流式处理,对当前元素先进行判断,再根据判断结果决定要进行的操作
            {
                if(is_into_word == true)
                    return cnt;

            }
            else
            {  
                if(is_into_word == false)
                    is_into_word = true;
                cnt++;
            }

        }

        return cnt;

        
    }
};

posted on 2021-05-02 20:34  朴素贝叶斯  阅读(24)  评论(0编辑  收藏  举报

导航