刷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-09 11:15
点赞 评论 收藏
分享
06-02 15:53
阳光学院 Java
点赞 评论 收藏
分享
zYvv:双一流加大加粗再标红,然后广投。主要是获奖荣誉不够,建议开始不用追求大厂,去别的厂子刷下实习。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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