美文网首页
2018-06-19 LeetCode58

2018-06-19 LeetCode58

作者: Betrayer丶 | 来源:发表于2018-06-19 09:30 被阅读0次

沉寂了许久,才明白了一个道理:永远不要意气用事,永远不要一意孤行。

题目描述

给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。
如果不存在最后一个单词,请返回 0 。
说明:一个单词是指由字母组成,但不包含任何空格的字符串。
示例:

输入: "Hello World"
输出: 5

我的解法

首先将字符串反序,然后遍历,在第一个空格处停止。注意原字符串末尾为0的特殊情况。

class Solution:
    def lengthOfLastWord(self, s):
        sums=0
        s=s[::-1]
        for i in s:
            if i != ' ':
                sums=sums+1
            elif sums != 0:
                break
        return sums

最优解法

调用字符串内置函数,使用s.strip移除字符串首尾的0,使用s.rfind找到‘ ’最后一次出现的位置,即可计算。

class Solution:
    def lengthOfLastWord(self, s):
        """
        :type s: str
        :rtype: int
        """
        s = s.strip(' ')
        # return len(s.split(' ')[-1])
        return len(s) - 1 - s.rfind(' ')

相关文章

  • 2018-06-19 LeetCode58

    沉寂了许久,才明白了一个道理:永远不要意气用事,永远不要一意孤行。 题目描述 给定一个仅包含大小写字母和空格 ' ...

  • 2018-06-20

    2018-06-19 2018-06-19 姓名:汪玲玲 日期:2018年6月20日 名称:宁波万尚进出口有限公司...

  • string类算法题回顾

    #leetcode58 首先要审题,是求最后一个单词的length,而不是最长的单词的length。 string...

  • stock list

    2018-06-19价格6.11 买入2000,价格6.24 卖出2000,最高价格6.7

  • 日精进打卡(第347天)

    2018-06-19 姓名:李义 公司:........ 组别:259期利他二组 【知~学习】 背诵 六项精进大纲...

  • 漫漫人生路,唯美食与爱不可辜负

    誓言的秘密简书作者 2018-06-19 15:57 打开App 姓名:王维刚 班级:16春中级电子班 厨艺 | ...

  • 公司活动

    公司活动 大明小盖盖 2018-06-19 09:23 · 字数 63 · 阅读 0 · 日记本 今天公司过来龙洞...

  • 简繁体字对照表,书法必备!

    【原创】2018-06-19 中网视人 一、繁体字大全 简化偏旁 讠[訁] 饣[飠] [昜] 纟[糹] [臤] 只...

  • 2018-06-19

    2018-06-19· 字数 556· 阅读 110· 日记本 姓名:周富强 公司:厦门大科机械有限公司 日精进打...

  • (读报时间)2018-06-19 .NET及相关开发资讯速递

    (读报时间)2018-06-19 .NET及相关开发资讯速递: 熬过寒冬,.NET复兴,.NET开发人员正在迎来春...

网友评论

      本文标题:2018-06-19 LeetCode58

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