【leetcode算法-简单】58. 最后一个单词的长度

【题目描述】

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

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

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

示例:

输入: "Hello World"
输出: 5

 

解答

  • 解法:利用python自带的函数 .rstrip() 可以去除字符串尾部的空格

        再从后往前遍历,直至当前遇到空字符串,也就是s[i] == ' ' 的情况

class Solution:
    def lengthOfLastWord(self, s: str) -> int:
        s = s.rstrip() #去除尾部空格
        if not s:  #防止去除字符串后,新的s为空字符串
            return 0
        n = len(s)
        i = -1
        leng = 0
        while -1*i <= n and s[i] != ' ':
            leng += 1
            i -= 1
        return leng
  执行用时 :28 ms, 在所有 python3 提交中击败了98.98%的用户   内存消耗 :12.8 MB, 在所有 python3 提交中击败了99.66%的用户      
上一篇:python基础_基本数据类型之String(字符串)


下一篇:7-6 区间覆盖 (10 分)(思路+详解)Come 宝!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!