力扣11-最后一个单词的长度

一.题目

给你一个字符串 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”。

二.代码

int lengthOfLastWord(char* s) 
{
    int a=strlen(s);
    int count=0;
    if(a==0)
    {
        return 0;
    }
    for(int i=a-1;i>=0;i--)
    {
        if(s[i]!=' ')
        {
            count++;
        }
        if(s[i]==' '&&count>0)
        {
            break;
        }
    }
    return count;
}

三.代码解释

int lengthOfLastWord(char* s) 
{
    // 使用 strlen 函数计算输入字符串 s 的长度，并将结果存储在变量 a 中
    int a=strlen(s);
    // 初始化一个变量 count，用于存储最后一个单词的长度，初始值为 0
    int count=0;
    // 如果字符串 s 的长度为 0，则认为没有单词，直接返回 0
    if(a==0)
    {
        return 0;
    }
    // 从字符串 s 的最后一个字符开始向前遍历
    for(int i=a-1;i>=0;i--)
    {
        // 如果当前字符不是空格，则认为是单词的一部分，将 count 加 1
        if(s[i]!=' ')
        {
            count++;
        }
        // 如果当前字符是空格，且之前已经计算过部分长度（count > 0），说明已经找到了最后一个单词的结束位置，结束遍历
        if(s[i]==' '&&count>0)
        {
            break;
        }
    }
    // 返回最后一个单词的长度
    return count;
}

四.补全代码

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

int lengthOfLastWord(char* s);

int main() 
{
    char str[] = "Hello World";
    int len = lengthOfLastWord(str);
    printf("The length of the last word is: %d\n", len);
    return 0;
}

int lengthOfLastWord(char* s) 
{
    int a=strlen(s);
    int count=0;
    if(a==0)
    {
        return 0;
    }
    for(int i=a-1;i>=0;i--)
    {
        if(s[i]!=' ')
        {
            count++;
        }
        if(s[i]==' '&&count>0)
        {
            break;
        }
    }
    return count;
}

原文地址：https://blog.csdn.net/2303_79462608/article/details/145265601

免责声明：本站文章内容转载自网络资源，如侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！