学习目标:
学会LeetCode2114.句子中的最多单词数
学习内容:
LeetCode2114.句子中的最多单词数
题目:一个 句子 由一些 单词 以及它们之间的单个空格组成,句子的开头和结尾不会有多余空格。
给你一个字符串数组 sentences ,其中 sentences[i] 表示单个 句子 。
请你返回单个句子里 单词的最多数目 。
示例1:输入:sentences = [“alice and bob love leetcode”, “i think so too”, “this is great thanks very much”]
输出:6
解释:
第一个句子 “alice and bob love leetcode” 总共有 5 个单词。
第二个句子 “i think so too” 总共有 4 个单词。
第三个句子 “this is great thanks very much” 总共有 6 个单词。
所以,单个句子中有最多单词数的是第三个句子,总共有 6 个单词。
示例2:输入:sentences = [“please wait”, “continue to fight”, “continue to win”]
输出:3
解释:可能有多个句子有相同单词数。
这个例子中,第二个句子和第三个句子(加粗斜体)有相同数目的单词数。
学习分析:
本题思路:首先我们可以知道这个句子是由一些单词和一些空格组成,这一点很关键,也就是说每过一个单词就会有一个空格,我们可以一次为条件来进行判断,那么我们应该怎么样判断呢?
假设是这个句子:sentences = [“alice and bob love leetcode”, “i think so too”, “this is great thanks very much”]
我们可以看出这其实是一个二位数组,那么我们应该怎么样去遍历他呢?首先最外成应该是遍历元素的个数也就是题目给的wordsSize,这样子外层遍历就想好了,现在到内层了我们拿到的是一个个的字符串,这个时候我们应该用到c语言中的strlen这个函数,可以计算字符串的函数,这样就可以遍历整个字符串啦!然后每个字符串的组成都是用字符串加空格组成,所以当我们遍历到空格的时候也就相当于这个字符串遍历结束了,我们就可以让自己定义的wordsize++,最后再用打擂台法,定义一个max输出最后最大的值就行啦
代码产出:
int mostWordsFound(char ** sentences, int sentencesSize){ int wordsize = 1; int max = 1; for(int i = 0;i < sentencesSize;i ++) { wordsize = 1; for(int j = 0;j < strlen(sentences[i]);j ++) { if(sentences[i][j] == ' ') wordsize++; } if(wordsize > max) max = wordsize; } return max; }