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