LeetCode刷题集（六）（LeetCode58.最后一个单词长度）

￡神魔★判官ぃ 2023-10-10 17:44 12阅读 0赞

## 学习目标： ##

*  看完本文章拿下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就能完成本题目啦