0058._length_of_last_word.md

• Links:
• Tags
• Solution 1 Python API
• Solution 2 从后向前扫描

Links:

1. https://leetcode.com/problems/length-of-last-word/
2. https://leetcode-cn.com/problems/length-of-last-word/

Tags

1. 字符串

Solution 1 Python API

strip去除首尾的空格 + split用分隔符分隔得到单词列表 + len计算长度

class Solution:
    def lengthOfLastWord(self, s):
        """
        :type s: str
        :rtype: int
        """
        last_num = s.strip().split(' ')[-1]
        return len(last_num)

Solution 2 从后向前扫描

因为是求最后一个单词的长度，那就从最后开始。注意过滤空字符。

class Solution:
    def lengthOfLastWord(self, s):
        count = 0
        for i in reversed(s):
            if s[i] != ' ':
                count += 1
            elif s[i] == ' ' and count:
                break
        
        return count

---

class Solution:
    def lengthOfLastWord(self, s):
        count = 0
        for char in reversed(s):
            if char != ' ':
                count += 1
            elif char == ' ' and count:
                break
        
        return count

---

class Solution:
    def lengthOfLastWord(self, s):
        count = 0
        for v in reversed(s):
            if v.isspace():
                if count: 
                    break
            else: 
                count += 1
        return count