题目描述:
给定一个仅包含大小写字母和空格 ’ ’ 的字符串,返回其最后一个单词的长度。
如果不存在最后一个单词,请返回 0 。
说明:一个单词是指由字母组成,但不包含任何空格的字符串。
我的思法:
这是一个字符串,每个单词之间都是由空格隔开,这就想到了Python的内置split函数,可以将字符串经特定字符分割开来,这句语法是a = s.split(' ')
变成了一个列表,最后取他最后一个元素即为最后一个单词。
这里面有一种特殊情况是一个单词加一个空格,或者空格加一个单词,这种情况就要先去掉左边和右边的空格,再去判断。
代码及注释
class Solution(object):
def lengthOfLastWord(self, s):
"""
:type s: str
:rtype: int
"""
#去掉左边和右边多余的空格
a = s.rstrip(' ').lstrip(' ')
#看是否这个字符串是由一个单词组成
if a.find(' '):
m = a.split(' ')
return len(m[-1])
#若是一个单词组成,返回这个字符串的长度即可
else:
return len(a)
效率并不是很高,我们再找找其他人的代码。
效率很高的代码:
这个方法就很巧妙了,看样子字符串的问题就很多情况下都会用到这个enumerate
函数了
class Solution:
def lengthOfLastWord(self, s):
"""
:type s: str
:rtype: int
"""
# 删除尾部多余空格
s = s.rstrip()
if not s:
return 0
for i, c in enumerate(s[::-1]):
if c == ' ':
return i
return len(s)