LeetCode解题之Length of Last Word
原题
找出最后一个单词的长度。
注意点:
- 忽略尾部空格
- 不存在最后一个单词时返回0
例子:
输入: s = “Hello world”
输出: 5
解题思路
很简答的一道题,用Python内置函数一行就可以解决 len(s.strip().split(" ")[-1])
。自己写了一下,从后到前先忽略掉空格,再继续遍历到是空格或者遍历结束,两个者之间就是最后一个单词的长度。
AC源码
class Solution(object):
def lengthOfLastWord(self, s):
"""
:type s: str
:rtype: int
"""
length = len(s)
index = length - 1
while index >= 0 and s[index] == " ":
index -= 1
temp = index
while index >= 0 and s[index] != " ":
index -= 1
return temp - index
if __name__ == "__main__":
assert Solution().lengthOfLastWord(" ") == 0
assert Solution().lengthOfLastWord(" a") == 1
assert Solution().lengthOfLastWord(" drfish ") == 6
欢迎查看我的Github (https://github.com/gavinfish/LeetCode-Python) 来获得相关源码。