LeetCode | 58.最后一个单词的长度

这道题要求最后一个单词的长度，第一个想到的就是反向遍历字符串，寻找最后一个单词并计算其长度。由于尾部可能会有’ '，所以我们从后往前遍历字符串，找到第一个非空格的字符，然后记录下到下一个空格前依次有多少个字母即可，但是这样想忽略了一种情况，那就是没有空格单词前面没有空格的情况，只要多加一个判断条件即可

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
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18