【NO.1 关于字符串】字符串最后一个单词的长度

学习目的：刷题巩固知识。学以致用，方为上策。
题目来源：牛客网
学习目标：带着问题学习，先刷128道。

一、题目描述：

计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。（注：字符串末尾不以空格为结尾）

输入描述：
输入一行，代表要计算的字符串，非空，长度小于5000。

输出描述：
输出一个整数，表示输入字符串最后一个单词的长度。

示例1
输入：
hello world
输出：
5

说明：
最后一个单词为world，长度为5

二、代码编程

以C语言为例：

#include <stdio.h>
#include <string.h>

#define N 5000

int main() 
{
    char str[N];
    
    // 读取整行输入
    if (fgets(str, sizeof(str), stdin) != NULL) 
    {
        // 去掉换行符
        str[strcspn(str, "\n")] = '\0';
        
        // 从末尾向前找到最后一个单词的起始位置
        char *last_space = strrchr(str, ' ');
        if (last_space == NULL)
         {
            // 如果没有空格，整个字符串就是一个单词
            printf("%lu\n", strlen(str));
        } 
        else 
        {
            // 计算最后一个单词的长度
            printf("%lu\n", strlen(last_space + 1));
        }
    }

    return 0;
}

三、代码分析

1、基本架构

（1）读取整行输入：
使用 fgets 读取整行字符串，并处理整个输入。

（2）去掉换行符：
使用 strcspn 找到换行符并替换成字符串终止符。

（3）查找最后一个空格：
使用 strrchr 找到最后一个空格的位置。

（4）计算最后一个单词的长度：
如果没有找到空格，则整个字符串是一个单词。否则，计算从最后一个空格后的位置到字符串末尾的长度。

2、详细分析

（1）头文件和宏定义：

#include <stdio.h> 和 #include <string.h>：包含标准输入输出和字符串处理的库。
#define N 5000：定义了一个常量 N，指定字符数组 str 的最大长度为 5000 字符。

（2）读取整行输入：
if (fgets(str, sizeof(str), stdin) != NULL)：
使用 fgets 读取整行输入，并将其存储在 str 中。fgets 读取输入时会保留换行符，直到遇到换行符、文件结束符或达到最大字符数。

（3）去掉换行符：
str[strcspn(str, "\n")] = '\0';：strcspn 函数查找换行符 \n 在 str 中的位置，并用 \0 替换它。这是因为 fgets 读取的字符串可能以换行符结尾，需要去掉它以方便后续处理。

（4）查找最后一个空格：
char *last_space = strrchr(str, ' ');：strrchr 函数从字符串末尾向前查找最后一个空格字符 ’ ’ 的位置。如果没有找到空格（即字符串只有一个单词），last_space 将为 NULL。

（5）计算最后一个单词的长度：
if (last_space == NULL) { ... }：如果没有找到空格，说明整个字符串是一个单词。使用 strlen(str) 计算这个单词的长度并输出。
else { … }：如果找到了空格，last_space 指向最后一个空格。last_space + 1 是最后一个单词的起始位置。使用 strlen(last_space + 1) 计算从最后一个空格后到字符串末尾的长度，即最后一个单词的长度。

（6）输出结果：
printf("%lu\n", strlen(str)); 或 printf("%lu\n", strlen(last_space + 1));：输出计算得到的最后一个单词的长度。%lu 用于格式化 size_t 类型的结果，strlen 返回的是 size_t 类型。%lu通常是 unsigned int 或 unsigned long。%d是int型，%s是字符。

3、总结

用的函数主要包括以下几种：
fgets 用于读取整行输入，避免了使用 scanf 读取单词的复杂性。
strcspn 去掉了 fgets 读取到的换行符。
strrchr 查找最后一个空格，以确定最后一个单词的起始位置。
strlen 计算最后一个单词的长度。

这种方法简单而有效，能够处理各种长度的字符串，并正确计算出最后一个单词的长度。