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 - indexif __name__ == "__main__":    assert Solution().lengthOfLastWord("       ") == 0    assert Solution().lengthOfLastWord("  a") == 1    assert Solution().lengthOfLastWord("  drfish  ") == 6

欢迎查看我的Github (https://github.com/gavinfish/LeetCode-Python) 来获得相关源码。