刷leetcode-day10

一、题目:

58.最后一个单词的长度:

给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。

如果不存在最后一个单词,请返回 0 。

说明:一个单词是指由字母组成,但不包含任何空格的字符串。

示例1:

输入: "Hello World"

输出: 5

二、思路:

从最后向前遍历字符串,找到第一个非空格字符串,从它开始向前遍历直至遇到空格字符串。采用一个变量k记录最后一个单词的长度。

三、代码(C++):

    int lengthOfLastWord(string s) {
        int k=0;
        for(int i=s.size()-1;i>=0;i--)
        {
            if(s[i]!=' ')
            {
                for(int j=i;j>=0;j--)
                {
                    if(s[j]!=' ')
                    {
                        k++;
                    }
                    if(s[j]==' '||j==0)     //会存在只有一个单词的字符串
                        return k;
                } 
            }   
        }
        return 0;
    }

四、注意:

只有一个单词的特例
 

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-16 12:23
点赞 评论 收藏
分享
06-12 16:23
已编辑
小米_软件开发
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务