解码 LeetCode 58 号难题：破解“最后一个单词的长度”

2024-02-04 08:40:35

踏上探索之旅——LeetCode 58 号难题：最后一个单词的长度

在 LeetCode 的广阔天地中，58 号难题“最后一个单词的长度”吸引了无数求知者的目光。它不仅考验着你的编程技能，更锻炼着你的逻辑思维能力和字符串处理技巧。让我们一起踏上探索之旅，一步步揭开难题的奥秘。

题目概述——寻找最后一个单词的长度

给你一个由若干单词组成的句子 s，请你返回其中最后一个单词的长度。如果句子中不存在单词，那么请返回 0。

示例：

输入：s = "Hello World"
输出：5

输入：s = " "
输出：0

思考——从问题中汲取灵感

面对难题，首先要学会思考。我们从题目的中可以提炼出几个关键信息：

最后一个单词：我们需要找到句子中的最后一个单词。
单词长度：我们需要计算最后一个单词的长度。
边界情况：如果句子中不存在单词，则返回 0。

从这些信息中，我们可以推导出解决问题的思路：

遍历句子中的每个单词，直到找到最后一个单词。
计算最后一个单词的长度。
如果句子中不存在单词，则返回 0。

实现——用代码点亮你的思路

有了思路之后，就可以用代码来实现我们的解决方案。这里，我们将使用 Python 语言作为示例：

def length_of_last_word(s):
  """
  计算句子中最后一个单词的长度。

  参数：
    s: 输入的句子。

  返回：
    最后一个单词的长度。
  """

  # 去除句子末尾的空格
  s = s.strip()

  # 如果句子为空，则返回 0
  if not s:
    return 0

  # 分割句子中的单词
  words = s.split()

  # 获取最后一个单词的长度
  last_word = words[-1]
  length = len(last_word)

  return length


# 测试代码
s = "Hello World"
result = length_of_last_word(s)
print(result)  # 输出：5

s = " "
result = length_of_last_word(s)
print(result)  # 输出：0