文档章节

【leetcode刷题】20T26-最后一个单词的长度

唐建权
 唐建权
发布于 03/01 23:50
字数 510
阅读 38
收藏 0

行业解决方案、产品招募中!想赚钱就来传!>>>




木又同学2020年第26篇解题报告

leetcode第58题:最后一个单词的长度

https://leetcode-cn.com/problems/length-of-last-word/



【题目】

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

如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。

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

说明:一个单词是指仅由字母组成、不包含任何空格的 最大子字符串。

示例:
输入: "Hello World"
输出: 5

【思路】

python中使用string的split方法,即可得到每个单词,返回最后一个单词的长度即可。注意的是,只有空格的字符串split后列表元素为空。

普通点的方法呢?我们使用循环,从后往前遍历,找到最后一个字母的位置end;再继续循环,找到第一个字母的位置start;最后返回end-start。

【代码】

python版本

class Solution(object):
    def lengthOfLastWord(self, s):
        """
        :type s: str
        :rtype: int
        """

        # the last alphabet
        end = len(s) - 1
        while end >= 0:
            if s[end] == ' ':
                end -= 1
            else:
                break
        # the first alphabet
        begin = end
        while begin >= 0:
            if s[begin] != ' ':
                begin -= 1
            else:
                break
        return end - begin

C++版本

class Solution {
public:
    int lengthOfLastWord(string s) {
        // the last alpha
        int end = s.size() - 1;
        while (end >= 0) {
            if (s[end] == ' ')
                end--;
            else
                break;
        }

        // the first alpha of last word
        int begin = end;
        while (begin >= 0) {
            if (s[begin] != ' ')
                begin--;
            else
                break;
        }
        return end - begin;
    }
};


前一篇文章:【leetcode刷题】20T25-合并区间

历史文章:【leetcode刷题】T68-最后一个单词的长度


给我好看


本文分享自微信公众号 - 木又AI帮(gh_eaa31cab4b91)。
如有侵权,请联系 support@oschina.cn 删除。
本文参与“OSC源创计划”,欢迎正在阅读的你也加入,一起分享。

唐建权
粉丝 0
博文 231
码字总数 42851
作品 0
成都
私信 提问
加载中
请先登录后再评论。
表单验证插件--Jquery表单验证插件

目前支持对以下格式的值进行验证: cnum-(纯数字), char-(纯字母), zwen-(中文), bysc-(字母开头), mail(邮箱), yzbm(邮政编码) 其中的‘’表示长度,比如“zwen1-5”表示中文1-5位的长度。同...

huanganiu
2013/01/23
4.4K
0
词典软件--DictForGeeks

DictForGeeks是个人写的一款词典软件,支持高度自定义。个人在学习过程中,发现很多科技词汇的意思跟主流的词义很不一样就想写一款可以自己定义词义的词典,支持添加和查询功能。至少要比txt...

卓尔
2013/03/30
1K
0
diff程序--dwdiff

dwdiff是一个diff程序,运行在单词级别而不是行级别。它不同于wdiff,它允许用户指定应该考虑空白,它需要一个可选的字符列表,应该被视为 分隔符。分隔符是单字符被当作有话说,即使没有空格分开...

匿名
2012/11/04
533
0
数据库逆向生成代码及Maven插件开发

之前使用mybatis,可以用mybatis generator逆向生成dao层代码,详见博客《数据库逆向框架代码生成工具:MyBatis Generator的使用》。公司使用的是自己开发的服务,所以最近抽空写了一个逆向生...

蛙牛
2015/12/20
6.2K
25
一道JS前端闭包面试题解析

问题 代码A 求出程序输出 这是一个闭包测试题 转换为等价代码 return返回的对象的fun属性对应一个新建的函数对象,这个函数对象将形成一个闭包作用域,使其能够访问外层函数的变量n及外层函数...

浩爷
2015/12/25
1.8K
1

没有更多内容

加载失败,请刷新页面

加载更多

如何格式化JavaScript日期 - How to format a JavaScript date

问题: 如何格式化JavaScript日期对象以将其打印为10-Aug-2010 ? 解决方案: 参考一: https://stackoom.com/question/Eu9l/如何格式化JavaScript日期 参考二: https://oldbug.net/q/Eu9l/...

富含淀粉
今天
46
0
HTML中id属性的有效值是什么? - What are valid values for the id attribute in HTML?

问题: 为HTML元素创建id属性时,该值有哪些规则? 解决方案: 参考一: https://stackoom.com/question/IMN/HTML中id属性的有效值是什么 参考二: https://oldbug.net/q/IMN/What-are-vali...

法国红酒甜
今天
25
0
mysql innodb 可重复 幻读问题

1 mvcc 解决快照读幻读 2 GAP 锁解决 当前读幻读 (insert时 插入意向锁会等待GAP锁)

yzzzzzzzz
今天
25
0
画风清奇,用开源机器人项目实现“云毕业典礼”

本文作者:o****0 前几天,南京邮电大学的一场毕业典礼引起了吃瓜群众的热议,先来看看这个画风: 由于疫情原因,很多高校的学生只能在家里通过线上视频的方式完成毕业论文答辩。答辩通过后,...

百度开发者中心
07/31
16
0
2020年TOP7的编程语言和框架,它们至少还能风靡全球5年以上

在本文中,我们将看一看由我推荐的编程语言和框架列表,我相信在接下来的5年至10年中,对于开发者来说,这份列表中的语言和框架仍然会有用。同时考虑到我不希望该列表仅是另一个备受好评的编...

京东智联云开发者
今天
25
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部