【Leetcode】最后一个单词的长度

题目描述

58. 给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。

单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。

示例

输入：s = “Hello World”
输出：5

方法总结

建立一个变量a记录每次空格后的单词长度，如果有连续两个空格，则将a赋值给b。避免结果等于0的问题。

技巧

连续两个空格的判断

if s[i-1] != ' ':
	b = a

总代码

    def lengthOfLastWord(self, s: str) -> int:
        a, b = 0, 0
        for i in range(len(s)):
            if s[i] != ' ':
                a += 1
            else:
                if s[i-1] != ' ':
                    b = a
                a = 0
        if s[-1] == ' ':
            return b 
        else:
            return a

时间复杂度：O(n)