LeetCode刷题集（四）（LeetCode2114.句子中的最多单词数）

学习目标：

学会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;
}