422. 最后一个单词的长度

给定一个字符串, 包含大小写字母、空格' ',请返回其最后一个单词的长度。
如果不存在最后一个单词,请返回 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
    }
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 题目 描述 给定一个字符串, 包含大小写字母、空格' ',请返回其最后一个单词的长度。 如果不存在最后一个单词,请...
    悠扬前奏阅读 227评论 0 0
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 136,554评论 19 139
  • 若有什么抵得过沧桑 必是痴恋之后的绝望 你许曾说过最爱这尘世日月星光 我睁开眼眶 没有星子的天旷 便也没了你的光暗...
    陌诺流年阅读 354评论 11 15
  • 又是黎明 太阳从地平线悄悄升起 睡梦中的人被惊醒 第一份清凉透过她的整个身体 迈开第一步 去感受泥土的松软 走在小...
    陌上离々阅读 267评论 0 1

友情链接更多精彩内容