美文网首页lintcode
422. 最后一个单词的长度

422. 最后一个单词的长度

作者: 和蔼的zhxing | 来源:发表于2017-12-06 20:19 被阅读5次

给定一个字符串, 包含大小写字母、空格' ',请返回其最后一个单词的长度。
如果不存在最后一个单词,请返回 0 。
样例
给定 s = "Hello World",返回 5。

从后向前遍历

直接从后向前遍历,遇见字母计数器加1,遇见空格的话检查计数器,如果计数器有值(大于0),那么直接返回,如果遍历结束都没有遇到空格那么先检查num是否大于0(lintcode的测试库竟然没有这种数据,比如这种:“asd ”),如果大于0就返回num的大小,否则返回字符串的大小。

   int lengthOfLastWord(string &s) {
        if(s.size()==0)
        return 0;
        int num=0;
        for(auto end=s.end()-1;end>=s.begin();end--)
        {
            if(*end!=' ')
            num++;
            else if(num!=0)
            return num;
        }
        if(num!=0)
        return num;
        else
        return s.size();
        // write your code here
    }

相关文章

  • 422. 最后一个单词的长度

    给定一个字符串, 包含大小写字母、空格' ',请返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0 。样...

  • 422. 最后一个单词的长度

    422. 最后一个单词的长度 描述 笔记 数据 评测 给定一个字符串, 包含大小写字母、空格' ',请返回其最后一...

  • 编程题自做

    HJ1 字符串最后一个单词的长度 描述 计算字符串最后一个单词的长度,单词以空格隔开,字符串长度小于5000。 输...

  • 【华为机试】字符串最后一个单词的长度

    题目描述: 计算字符串最后一个单词的长度,单词以空格隔开。 输入描述: 计算字符串最后一个单词的长度,单词以空格隔...

  • 2019-03-20

    获取最后一个单词的长度: 返回3

  • 最后一个单词的长度

    题目 测评地址牛客网计蒜客 给定由大写,小写字母和空格组成的字符串,返回 最后 一个单词的长度。如果输入中不存在单...

  • 最后一个单词的长度

    给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0 。...

  • 最后一个单词的长度

    给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。 如果不存在最后一个单词,请返回 0 ...

  • 最后一个单词的长度

    给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0 。...

  • 最后一个单词的长度

    给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。 如果不存在最后一个单词,请返回 0 ...

网友评论

    本文标题:422. 最后一个单词的长度

    本文链接:https://www.haomeiwen.com/subject/mxglixtx.html