58. 最后一个单词的长度

58. 最后一个单词的长度

简单

相关标签

相关企业

给你一个字符串 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 中至少存在一个单词

题解：

一开始采用scanf("%s", str);，但是这个scanf读取到空格 换行符就停止，并且不会把空格 换行符读入，所以每次都只读入第一个单词。

有两种方法，一种是多次scanf，毕竟内部逻辑没问题，多次读取最终也能得到正确答案。第二种方法就是改变输入方式，一次读入整个字符串。

第一种方法，改成while (scanf("%s", str))，发现程序不会自动退出循环，原来是scanf("%d")有明确的非数字输入，会直接返回0，但是scanf("%s")没有明确的非字符输入，不会直接返回0，会跳过空白字符（空格、回车等），一直等待非空白字符。

所以打算改成第二种方法：添加头文件string.h，使用gets(str)，来读取直到换行符的所有字符串，gets说是不安全已经被弃用，但我现在先应付。内部逻辑没毛病，所以一直是读入字符串有问题。

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



int main()
{
    int i, flag = 0, lastlength = 0, nowlength = 0;
    char str[999];
    gets(str);
    for (i = 0;str[i];i ++)
    {
        if (flag == 0 && str[i] != ' ')
        {
            flag = 1;
            nowlength ++;
        }
        else if (flag == 1 && str[i] != ' ')
        {
            nowlength ++;
        }
        else if (flag == 1 && str[i] == ' ')
        {
            flag = 0;
            lastlength = nowlength;
            nowlength = 0;
        }
    }
    if (nowlength != 0)
    {
        printf("%d", nowlength);
    }
    else printf("%d", lastlength);
    return 0;
}