这道题要求最后一个单词的长度,第一个想到的就是反向遍历字符串,寻找最后一个单词并计算其长度。由于尾部可能会有’ ',所以我们从后往前遍历字符串,找到第一个非空格的字符,然后记录下到下一个空格前依次有多少个字母即可,但是这样想忽略了一种情况,那就是没有空格单词前面没有空格的情况,只要多加一个判断条件即可
class Solution(object):
def lengthOfLastWord(self, s):
"""
:type s: str
:rtype: int
"""
index = len(s) - 1
while index >= 0 and s[index] == ' ':
index -= 1
wordLength = 0
while index >= 0 and s[index] != ' ':
wordLength += 1
index -= 1
return wordLength