Leetcode刷题记录——58. 最后一个单词的长度_leetcode,找到单词的 最短转换序列长度

我们从数组的最后开始考虑
首先找到倒数第一个非空位置（若全空则返回0）
然后找倒数第二个非空位置
返回二者间距

class Solution:
    def lengthOfLastWord(self, s: str) -> int:

        if s == "":
            #print(list(set(s)))
            return 0
        length = len(s)
        if ' ' not in s:
            return length
        cur = length - 1
        while s[cur] == ' ':
            cur -= 1
            if cur == -1:
                return 0
        #start = cur
        res = 0
        while s[cur] != ' ':
            res += 1
            cur -= 1
        return res
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20