LeetCode Length of Last Word

LeetCode解题之Length of Last Word

原题

找出最后一个单词的长度。

注意点：

忽略尾部空格

不存在最后一个单词时返回0

例子：

输入: s = “Hello world”

输出: 5

解题思路

很简答的一道题，用Python内置函数一行就可以解决

len(s.strip().split(" ")[-1])

。自己写了一下，从后到前先忽略掉空格，再继续遍历到是空格或者遍历结束，两个者之间就是最后一个单词的长度。

AC源码

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