leetcode58-最后一个单词的长度

给你一个字符串 s,由若干单词组成,单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词,请返回 0 。

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

 

示例 1:

输入:s = "Hello World"
输出:5

示例 2:

输入:s = " "
输出:0


开始的时候想 用暴力的方法从头遍历到尾,用了很多if 和 else, 最后发现还是没办法解决当末尾有很多' '的情况。
最后改变了一下思路,送末尾开始向前遍历, 当遇到不是' '时,就计数+1, 遇到' '就break,直接有效
 1 class Solution:
 2     def lengthOfLastWord(self, s: str) -> int:
 3         l = len(s)
 4         if l == 0:
 5             return 0
 6         if ' ' not in s:
 7             return l
 8         len_num = 0
 9         for i in range(l-1,-1,-1):
10             if s[i] != ' ':
11                 len_num = len_num + 1
12             elif len_num != 0:
13                 break
14         return len_num

 

 
posted @ 2021-02-08 11:12  ASTHNONT  阅读(97)  评论(0编辑  收藏  举报