您的位置:首页 > 编程语言 > Python开发

Leetcode做题日记:58. 最后一个单词的长度(PYTHON)

2019-01-24 10:58 363 查看

给定一个仅包含大小写字母和空格 ’ ’ 的字符串,返回其最后一个单词的长度。

如果不存在最后一个单词,请返回 0 。

说明:一个单词是指由字母组成,但不包含任何空格的字符串。

示例:

输入: “Hello World”
输出: 5
第一次的代码,我本来想让s反转成s[::-1],然后从s[0]开始遍历,但是反转失败?
从最后一个不是’ ‘的字符开始计数k,直到s第一个字符或者遇到第一个’ '结束

k=0
i=1
if len(s)==0:
return 0
while i<=len(s) and s[-i]==' ':#找到字母的位置-i
i=i+1
while i<=len(s) and s[-i]!=' ' : #找到单词前面' '的位置-i
k=k+1 #开始计数               #或当只有一个单词时,i=len(s)
i=i+1
return k

24ms,排名99%

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: