400-616-5551

您所在位置: 首页> 学习课程> python培训 | LeetCode面试系列 :No.58 - 最后一个单词的长度

python培训 | LeetCode面试系列 :No.58 - 最后一个单词的长度

发布百知教育 来源:学习课程 2019-11-29


今天要给大家分析的面试题是 LeetCode 上第 58 号问题,

LeetCode -  58. 最后一个单词的长度

eetcode-cn.com/classic/problems/length-of-last-word/

题目描述

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

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

**说明:**一个单词是指由字母组成,但不包含任何空格的字符串。

示例:


输入: "Hello World"

输出: 5



  • 题目难度:简单
  • 通过次数:49.1K
  • 提交次数:156.4K
  • 贡献者:LeetCode


  • 相关标签

    • 字符串

      leetcode-cn.com/tag/string

解题思路:

这道字符串题目可以使用直接法~

  • 删掉首尾部的换行、\t、空格等字符,使用 strip() 函数可以完成
  • 寻找最后一个空格
    • 如果不存在空格,直接返回字符串的长度
    • 若存在空格,用长度 减去 最后一个空格的位置

已AC代码:


    class Solution:    
    
    def lengthOfLastWord(self, s: str) -> int:         
    
    newStr = s.strip()               
    
    lastSpacePos = newStr.rfind(' ')       
    
     if lastSpacePos == -1:            
    
    return len(newStr)        
    
    else:            
    
    return len(newStr) - lastSpacePos - 1


    执行用时: 28 ms, 在所有 python3 提交中击败了 99.83% 的用户


    python培训班:http://www.baizhiedu.com/python2019













    上一篇:python培训班 | PySpider框架的使用

    下一篇:IT培训程序中各种常见算法

    相关推荐

    关闭

    立即申请

    www.baizhiedu.com