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天前
|
算法 C++
【刷题】Leetcode 1609.奇偶树
这道题是我目前做过最难的题,虽然没有一遍做出来,但是参考大佬的代码,慢慢啃的感觉的真的很好。刷题继续!!!!!!
6 0
|
2天前
|
算法 索引
【刷题】滑动窗口精通 — Leetcode 30. 串联所有单词的子串 | Leetcode 76. 最小覆盖子串
经过这两道题目的书写,相信大家一定深刻认识到了滑动窗口的使用方法!!! 下面请大家继续刷题吧!!!
7 0
|
2天前
|
算法
【刷题】 leetcode 面试题 08.05.递归乘法
递归算法是一种在计算机科学和数学中广泛应用的解决问题的方法,其基本思想是利用问题的自我相似性,即将一个大问题分解为一个或多个相同或相似的小问题来解决。递归算法的核心在于函数(或过程)能够直接或间接地调用自身来求解问题的不同部分,直到达到基本情况(也称为基础案例或终止条件),这时可以直接得出答案而不必再进行递归调用。 ———————————————— 版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 原文链接:https://blog
15 4
【刷题】 leetcode 面试题 08.05.递归乘法
|
2天前
|
存储 算法 安全
【刷题】 leetcode 面试题 01.06 字符串压缩
来看效果: 非常好!!!过啦!!!
22 5
|
2天前
|
存储 算法 测试技术
|
2天前
|
算法 C语言 C++
存储 算法 C语言
13 1
|
18天前
刷题之Leetcode160题(超级详细)
刷题之Leetcode160题(超级详细)
13 0
|
18天前
|
Java
刷题之Leetcode19题(超级详细)
刷题之Leetcode19题(超级详细)
13 0

热门文章

最新文章