【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%的用户

 

 

• 解法二：rstrip() 函数和 split() 函数结合，三行代码解决

class Solution:
    def lengthOfLastWord(self, s: str) -> int:
        s = s.strip()  #去除尾部空格，防止L[-1]为空字符串
        L = s.split(' ') #将s以空格分割
        return len(L[-1])

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

内存消耗 :12.7 MB, 在所有 python3 提交中击败了99.66%的用户