从后往前数：破解最后一个单词的长度

Android

2023-11-10 05:29:52

当谈到编码挑战时，简单有时是最有效的。在今天的文章中，我们将探讨 LeetCode 上的一个看似简单的谜题：计算一个字符串中最后一个单词的长度。你会惊讶于解决这个问题的简单性，但它却能提供一些有价值的见解。

认识挑战

LeetCode 问题 58 要求我们计算一个字符串中最后一个单词的长度。一个单词被定义为连续的非空格字符。如果字符串中没有单词，则返回 0。

乍一看，这似乎是一个琐碎的任务。然而，在编程中，即使是最简单的挑战也可能潜藏着意想不到的复杂性。

一个简单的解决方案

为了解决这个问题，我们可以采用一个简单的倒序循环方法。从字符串的末尾开始，我们可以逐个字符地向后遍历，忽略所有空格。当我们遇到第一个非空格字符时，我们就开始计算单词的长度。我们继续向后遍历，直到遇到另一个空格或字符串的开头。

以下是该解决方案的 Python 实现：

def last_word_length(s):
  """
  Calculates the length of the last word in a string.

  Args:
    s (str): The input string.

  Returns:
    int: The length of the last word.
  """

  # Start from the end of the string.
  i = len(s) - 1

  # Skip trailing spaces.
  while i >= 0 and s[i] == " ":
    i -= 1

  # Count the length of the last word.
  word_length = 0
  while i >= 0 and s[i] != " ":
    word_length += 1
    i -= 1

  return word_length