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