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

╰半橙微兮° 2023-09-30 23:26 6阅读 0赞

## 学习目标： ##

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