- 题目翻译
给定一个字符串s,只包含大小写字母和空格字符 ’ ‘,返回该字符串中最后一个单词的长度。如果不存在最后一个单词返回0。
注意:所谓单词,是指仅由非空格字符组成的字符序列。比如,给定s= “Hello World”,返回 5。 - 思路方法
利用Python的内置函数string.rstrip()和string.split()。先将字符串后面的空格部分删除,再按照空格字符将剩余部分分成若干部分,此时最后一部分即为最后一个单词(也可能是”),直接返回其长度即可。 - Python rstrip() 删除 string 字符串末尾的指定字符(默认为空格)
class Solution(object):
def lengthOfLastWord(self, s):
"""
:type s: str
:rtype: int
"""
return len(s.rstrip().split(' ')[-1])
- 与上面类似,不过不再用内置string处理函数了,在删除后面的空格后,从后面开始数非空格字符的个数,即为所求。
class Solution(object):
def lengthOfLastWord(self, s):
"""
:type s: str
:rtype: int
"""
length, j = 0, len(s)-1
while j>=0:
if s[j] != ' ':
break
j = j - 1
for i in xrange(j, -1, -1):
if s[i] == ' ':
return length
length = length + 1
return length