佛山网站建设的首选北京学校线上教学

力扣第58题是 最后一个单词的长度，具体要求是给定一个字符串，找到其最后一个单词的长度。

---

题目描述

输入：一个由字母和空格组成的字符串 s，可以包含大小写字母和若干空格。

输出：最后一个单词的长度。

注意：

1. 单词由字母组成，且与空格分隔。
2. 字符串可能包含尾部空格。

---

解决思路

我们可以从后往前遍历字符串，跳过末尾的空格，然后统计最后一个单词的长度。以下是具体步骤：

1. 跳过末尾空格：从字符串尾部开始，找到第一个非空格字符。
2. 统计单词长度：继续向前遍历，直到遇到空格或到达字符串开头。
3. 返回长度。

---

C语言代码实现

#include <stdio.h>
#include <string.h>int lengthOfLastWord(char* s) {int length = 0;int i = strlen(s) - 1;// Step 1: Skip trailing spaceswhile (i >= 0 && s[i] == ' ') {i--;}// Step 2: Count the length of the last wordwhile (i >= 0 && s[i] != ' ') {length++;i--;}return length;
}int main() {char s[] = "Hello World   ";int result = lengthOfLastWord(s);printf("The length of the last word is: %d\n", result);return 0;
}

---

输入与输出

输入：

s = "Hello World   "

输出：

The length of the last word is: 5

---

代码解析

1. 输入字符串处理：
   • 使用 strlen 获取字符串长度。
   • 从字符串尾部开始跳过空格（避免尾部空格影响结果）。
2. 统计最后一个单词的长度：
   • 遍历非空格字符，同时累加长度，直到遇到空格或到达字符串开头。
3. 返回结果：返回累积的长度。

---

复杂度分析

• 时间复杂度：O(n)，其中 n 是字符串的长度。我们最多遍历字符串一次。
• 空间复杂度：O(1)，仅使用了常量级额外空间。