最后一个单词长度
题目描述:
给定一个仅包含大小写字母和空格 ' '
的字符串,返回其最后一个单词的长度。
如果不存在最后一个单词,请返回 0 。
**说明:**一个单词是指由字母组成,但不包含任何空格的字符串。
示例
输入: "Hello World"
输出: 5
解题思路:
- 这一题的核心思想是,因为整个字符串只包含字母和空格,所以我们从字符串的最后一个位置开始遍历,找到第一个不是空格的位置,从后往前找到第一个是空格的位置,遍历的长度就是我们需要的答案
Python源码:
class Solution:
def lengthOfLastWord(self, s: str) -> int:
l = len(s)
if l == 0:
return 0
n = l - 1
while n >= 0:
if s[n] == ' ':
n -= 1
else:
for i in range(n - 1, -1, -1):
if s[i] == ' ':
return n - i
return n + 1
return 0
欢迎关注我的github:https://github.com/UESTCYangHR