學習路線/字串操作

58. 最後一個單字的長度

Easy

Length of Last Word

StringSplit

題目描述

給定一個字串 s，由單字和空格組成，返回最後一個單字的長度。單字是指僅由非空格字元組成的最大子字串。

LeetCode 58原題連結 →

解法思路

  1. 從字串末尾開始，先跳過尾部空格
  2. 接著向前計數非空格字元的數量，即為最後一個單字的長度
  3. 或者使用 split() 分割字串，取最後一個非空元素的長度
  4. 兩種方法都能一次遍歷完成

複雜度分析

  • 時間複雜度：O(n)
  • 空間複雜度：O(1)

字串字元

H
0
e
1
l
2
l
3
o
4
·
5
W
6
o
7
r
8
l
9
d
10
·
11
·
12
跳過空格當前指針已計數字元·空格

目前長度

0

初始化：從字串末尾開始往回掃描，準備跳過結尾空格。
1 / 9