【题目描述】
给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。
如果不存在最后一个单词,请返回 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%的用户