LeetCode58-最后一个单词的长度

题目描述

给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。
单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。

示例 1:
输入:s = “Hello World”
输出:5
解释:最后一个单词是“World”,长度为 5。

示例 2:
输入:s = “ fly me to the moon “
输出:4
解释:最后一个单词是“moon”,长度为 4。

示例 3:
输入:s = “luffy is still joyboy”
输出:6
解释:最后一个单词是长度为 6 的“joyboy”。

提示:

  • 1 <= s.length <= 104
  • s 仅有英文字母和空格 ' ' 组成
  • s 中至少存在一个单词

代码实现

用一个变量记录单词的长度,遍历整个字符串,对每个字符有以下情况:

  • 当前字符是空白字符
    • 什么也不做
  • 当前字符不是空白字符
    • 如果前一个字符是空白字符
      • 将记录的单词长度重置为 1
    • 如果前一个字符不是空白字符
      • 将长度加 1

代码如下:

1
2
3
4
5
6
7
8
9
10
11
12
class Solution:
def lengthOfLastWord(self, s: str) -> int:
length = 0
for i in range(len(s)):
char = s[i]
if char != " ":
preChar = s[i - 1] if i > 1 else 0
if preChar == " ":
length = 1
else:
length += 1
return length