题目:
给你一个字符串 s
,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
示例 1:
输入:s = "Hello World" 输出:5 解释:最后一个单词是“World”,长度为5。
思路:反向遍历
Python:
class Solution:
def lengthOfLastWord(self, s: str) -> int:
n=len(s)
count=0
for i in range(n):
if count==0 and s[n-1-i]==' ':
continue
elif s[n-1-i]==' ':
return count
else:
count+=1
return count