LeetCode面试系列 第8天:No.58 - 最后一个单词的长度

上一篇 LeetCode 面试题中,我们分析了一道将数学和字符串结合起来的的面试题,今天我们再来分析了一道轻松的字符串面试题吧~

Leetcode

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

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

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

题目描述

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

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

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

示例:

输入: "Hello World"输出: 5
  • 题目难度:简单
  • 通过次数:49.1K
  • 提交次数:156.4K
  • 贡献者:LeetCode
  • 相关标签

    • 字符串

      https://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% 的用户

示例代码: https://github.com/JustDoPython/leetcode-python/tree/master/leetcode-058

LeetCode面试系列:

第1天:Leetcode 89 - 格雷码

第2天:No.136 - 只出现一次的数

第3天:No.67 - 二进制数求和

第4天:No.202 - 快乐数

第5天:No.204 - 统计质数

第6天:No.9 - 回文数

第7天:No.13 - 罗马数字转整数

(0)

相关推荐

  • ​LeetCode刷题实战186:翻转字符串里的单词 II

    算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...

  • (1条消息) 这题不会!面壁思过,换行吧!

    今天是小浩算法 "365刷题计划" 第107天.满血,复活! 即日起,我们从这个题目开始,把 leetcode 前 200 道题,还没有讲过的,全部讲一遍. 暂定的目标是一周 3- ...

  • ​LeetCode刷题实战290:单词规律

    算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...

  • ​LeetCode刷题实战140:单词拆分 II

    算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...

  • python笔记53-Leetcode面试题

    前言 Leetcode上有个练习题,也是面试经常会遇到的:请实现一个函数,把字符串 s 中的每个空格替换成"%20" 替换字符串 请实现一个函数,把字符串 s 中的每个空格替换成& ...

  • Leetcode面试系列 第1天:Leetcode 89 - 格雷码

    最近,打算花点时间写个 Python 解决 Leetcode 题的系列文章~ 大家是否还记得电影黑客帝国中的数字雨林的场景?事实上,计算机底层数据的存储和运算都是二进制的,因而面试题环节中面试官也经常 ...

  • LeetCode面试系列 第2天:No.136 - 只出现一次的数

    LeetCode面试题题系列的上一篇文章 Leetcode面试系列 第1天:Leetcode 89 - 格雷码 中,我们介绍了 二进制相关 的一个典型题. 今天呢,咱们来聊聊哈希表(字典),这是另一种 ...

  • LeetCode面试系列 第3天:No.67 - 二进制数求和

    大家都知道 LeetCode 中的第一道题是 Two Sum,比较简单.我们今天决定挑一个与之类似,但难度稍大于之的问题 二进制之和来分析,其中涉及到的主要知识是 Python 中的 进制转换,比如后 ...

  • LeetCode面试系列 第4天:No.202 - 快乐数

    或许你不知道的是,Leetcode 中是有很多 数学题 的,本文要解析的题 快乐数 就是其中到一个典型问题,本题将基于数据结构 set 来求解. 今天要给大家分析的面试题是 LeetCode 上第 2 ...

  • LeetCode面试系列 第5天:No.204 - 统计质数

    在上篇算法题的文章中,我们介绍了 LeetCode 中的一道数学题 - 快乐数 .今天,我们来聊聊质数(英文是Prime,也称为素数)相关的面试题.以前很多编程书上会有个经典问题,即判断一个数是否是质 ...

  • LeetCode面试系列 第6天:No.9 - 回文数

    上一篇面试题中,我们使用了 埃拉托斯特尼筛法 去统计给定范围内质数的个数(LeetCode No.204),还是有点烧脑的.今天我们来分析一道相对轻松的字符串面试题吧,恰好大家从Python 100天 ...

  • LeetCode面试系列 第7天:No.13 - 罗马数字转整数

    上一篇 LeetCode 面试题中,我们分析了一道轻松的字符串面试题 - 回文数.今天我们来分析一道将数学和字符串结合起来的的面试题. Leetcode 今天要给大家分析的面试题是 LeetCode ...

  • LeetCode面试系列 第9天:No.345 - 反转字符串中的元音字母

    上一篇 LeetCode 面试题中,我们分析了一道相对轻松的字符串面试题 - 最后一个单词的长度.今天,我们接着来看另一道字符串的算法题吧. Leet code 今天要给大家分析的面试题是 LeetC ...

  • LeetCode面试系列 第10天:No.976 - 三角形的最大周长

    上一篇 LeetCode 面试题中,我们分析了一道字符串的算法题 - 反转字符串中的元音字母,今天我们来分析一道简单的几何题吧. Leetcode 今天要给大家分析的面试题是 LeetCode 上第 ...