刷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;
    }

四、注意:

只有一个单词的特例
 

全部评论

相关推荐

码农索隆:单休一个月少休息4天,一年就是48天,平时节假日,别人3天假期,单休的两天
点赞 评论 收藏
分享
07-09 18:28
门头沟学院 Java
写着提前批,结果还要实习4个月以上???
程序员牛肉:这种不用看,直接投了,面试的时候问对应的HR就行。有可能他们是直接复制的暑期实习的模板。
点赞 评论 收藏
分享
06-10 21:15
门头沟学院 Java
宁阿:好多这种没🧠的公司,他们估计都不知道毕业的人不能给安排实习岗
实习吐槽大会
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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