基本信息

  • 题号：58
  • 题厂：亚麻
  • 难度系数：低


输入一个带有空格的句子，问最后一个单词的长度是多少？

区分单词：就是连续字符串中间无空格

解题思路

  • 处理字符串基础题，创建一个 counter 计数就好
  • 但是要注意的是，输入句子可以空格结尾，只要处理好空格即可


# 创建名为 length 的 counter 计数
# 从后往前做 for 循环，一旦检测到非末尾空格 length +1
# 第二次遇上空格后，跳出循环返回 length

class Solution:
    def lengthOfLastWord(self, s: str) -> int:
        length = 0
        
        for i in range(len(s) - 1, -1, -1):
            if s[i] != " ":
                length += 1
            elif length > 0:
                break
            else:
                continue
                
        return length


Constraints

  • 1 <= s.length <= 104
  • s consists of only English letters and spaces ' '.
  • There will be at least one word in s.

本题取值范围确认了无特殊状况分析。考试的时候，解题前可以向考官咨询讨论：

  • 除了空格，还会不会有其他特殊字符；如果有，特殊字符算 word 还是不算？
  • 会不会遇上没有 word 返回的情况？


Big O

  • Time：O（n），最坏的情况就是整个句子都是 word，要遍历完整才能返回；
  • Space：O（1）


测试

  • 将空格安插在不同的位置
  • ……


总结

入门级简单题，适合刷题小白热身进入刷题状态。

考点：熟悉字符串操作 + 会倒着写 for 循环……