58. 最后一个单词的长度

   日期:2020-09-14     浏览:89    评论:0    
核心提示:题目描述:给定一个仅包含大小写字母和空格' '的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。如果不存在最后一个单词,请返回 0。说明:一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。示例:输入: "Hello World"输出: 5输入: "Hello "输出: 5解题思路:字符串遍历,先将末尾的空格过滤掉,再从后向前遍历直到遍历到头或者遇到空格为止,即为最后一个单词的长度class S...

题目描述:

给定一个仅包含大小写字母和空格 ' ' 的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。

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

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

示例:

输入: "Hello World"
输出: 5

输入: "Hello  "
输出: 5

解题思路:

字符串遍历,先将末尾的空格过滤掉,再从后向前遍历直到遍历到头或者遇到空格为止,即为最后一个单词的长度

class Solution:
    def lengthOfLastWord(self, s: str) -> int:
        if len(s)==0:
            return 0
        end=len(s)-1
        while end>0 and s[end]==' ':
            end-=1
        start=end
        while start>=0 and s[start]!=' ':
            start-=1
        return end-start

 

 
打赏
 本文转载自:网络 
所有权利归属于原作者,如文章来源标示错误或侵犯了您的权利请联系微信13520258486
更多>最近资讯中心
更多>最新资讯中心
0相关评论

推荐图文
推荐资讯中心
点击排行
最新信息
新手指南
采购商服务
供应商服务
交易安全
关注我们
手机网站:
新浪微博:
微信关注:

13520258486

周一至周五 9:00-18:00
(其他时间联系在线客服)

24小时在线客服