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就能完成本题目啦

猜你喜欢

转载自blog.csdn.net/m0_64361522/article/details/130694700
今日推荐