一.题目
给你一个字符串 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,用于存储最后一个单词的长度,初始值为 0int count=0;// 如果字符串 s 的长度为 0,则认为没有单词,直接返回 0if(a==0){return 0;}// 从字符串 s 的最后一个字符开始向前遍历for(int i=a-1;i>=0;i--){// 如果当前字符不是空格,则认为是单词的一部分,将 count 加 1if(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;
}