LeetCode Length of Last Word

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) 来获得相关源码。