LeetCode刷题集(六)(LeetCode58.最后一个单词长度)

简介: LeetCode刷题集(六)(LeetCode58.最后一个单词长度)

学习目标:

  • 看完本文章拿下LeetCode58.最后一个单词长度

学习内容:

LeetCode58.最后一个单词长度

题目分析

题目:给你一个字符串 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最后一个单词是world,那我们得想一下结束条件是什么呢?是不是很容易就可以发现是空格,因为我们要找的是最后一个单词, 单词的结束标志就是空格!

再来看测试用例2:我们发现moon的后面居然是空格,那这可怎么办啊?我们这时候是不是就得做出一点判断了呢?有空格的时候我们就什么都不做,直接遍历的走下去,当我们遇到第一个单词的时候我们的计数器在进行++,好啦思路说完了,我们来看看代码如何实现的吧!

代码产出:

int lengthOfLastWord(char * s){
    int i = 0;
    bool find = false;
    int max = 0;//存最大数的
    for(i = strlen(s) - 1;i >= 0;i --)
    {
        if(s[i] == ' ' && find)
        {
            break;
        }
        else if(s[i] != ' ')
        {
            find = true;
            max++;
        }
    }
    return max;
}

从尾部开始遍历,计数器max初始化为0,定义一个找到最后的一个单词的变量find。当我们找到最后一个单词时,我们的find的就会变成true,计数器加加,一直加到碰到结束标志为止,我们的结束标志是不是空格!所以我们第一个if的判断条件就是当此时处于空格时,并且find为true时,我们break跳出循环就行啦!最后在return返回max就能完成本题目啦


目录
相关文章
|
2月前
|
Unix Shell Linux
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行
本文提供了几个Linux shell脚本编程问题的解决方案,包括转置文件内容、统计词频、验证有效电话号码和提取文件的第十行,每个问题都给出了至少一种实现方法。
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行
|
3月前
|
搜索推荐 索引 Python
【Leetcode刷题Python】牛客. 数组中未出现的最小正整数
本文介绍了牛客网题目"数组中未出现的最小正整数"的解法,提供了一种满足O(n)时间复杂度和O(1)空间复杂度要求的原地排序算法,并给出了Python实现代码。
118 2
|
25天前
|
机器学习/深度学习 人工智能 自然语言处理
280页PDF,全方位评估OpenAI o1,Leetcode刷题准确率竟这么高
【10月更文挑战第24天】近年来,OpenAI的o1模型在大型语言模型(LLMs)中脱颖而出,展现出卓越的推理能力和知识整合能力。基于Transformer架构,o1模型采用了链式思维和强化学习等先进技术,显著提升了其在编程竞赛、医学影像报告生成、数学问题解决、自然语言推理和芯片设计等领域的表现。本文将全面评估o1模型的性能及其对AI研究和应用的潜在影响。
21 1
|
2月前
|
数据采集 负载均衡 安全
LeetCode刷题 多线程编程九则 | 1188. 设计有限阻塞队列 1242. 多线程网页爬虫 1279. 红绿灯路口
本文提供了多个多线程编程问题的解决方案,包括设计有限阻塞队列、多线程网页爬虫、红绿灯路口等,每个问题都给出了至少一种实现方法,涵盖了互斥锁、条件变量、信号量等线程同步机制的使用。
LeetCode刷题 多线程编程九则 | 1188. 设计有限阻塞队列 1242. 多线程网页爬虫 1279. 红绿灯路口
|
1月前
Leetcode(最后一个单词长度)
这篇文章介绍了两种解决LeetCode第58题的方法,即计算给定字符串中最后一个单词的长度,方法包括翻转字符串和逆向遍历统计。
19 0
|
1月前
【LeetCode 20】151.反转字符串里的单词
【LeetCode 20】151.反转字符串里的单词
19 0
|
3月前
|
算法
LeetCode第58题最后一个单词的长度
LeetCode第58题"最后一个单词的长度"的解题方法,通过从字符串末尾向前遍历并计数非空格字符,直接得出最后一个单词的长度。
LeetCode第58题最后一个单词的长度
|
3月前
|
算法 Python
【Leetcode刷题Python】 LeetCode 2038. 如果相邻两个颜色均相同则删除当前颜色
本文介绍了LeetCode 2038题的解法,题目要求在一个由'A'和'B'组成的字符串中,按照特定规则轮流删除颜色片段,判断Alice是否能够获胜,并提供了Python的实现代码。
51 3
|
3月前
|
Python
【Leetcode刷题Python】50. Pow(x, n)
本文介绍了LeetCode第50题"Pow(x, n)"的解法,题目要求实现计算x的n次幂的函数,文章提供了递归分治法的详细解析和Python实现代码。
28 1
|
3月前
|
Python
【Leetcode刷题Python】LeetCode 478. 在圆内随机生成点
本文介绍了LeetCode 478题的解法,题目要求在给定圆的半径和圆心位置的情况下实现在圆内均匀随机生成点的功能,并提供了Python的实现代码。
31 1