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

简介: 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;
}   


目录
相关文章
|
2天前
|
算法 C++
【刷题】Leetcode 1609.奇偶树
这道题是我目前做过最难的题,虽然没有一遍做出来,但是参考大佬的代码,慢慢啃的感觉的真的很好。刷题继续!!!!!!
6 0
|
2天前
|
算法 索引
【刷题】滑动窗口精通 — Leetcode 30. 串联所有单词的子串 | Leetcode 76. 最小覆盖子串
经过这两道题目的书写,相信大家一定深刻认识到了滑动窗口的使用方法!!! 下面请大家继续刷题吧!!!
8 0
|
3天前
|
算法
【刷题】 leetcode 面试题 08.05.递归乘法
递归算法是一种在计算机科学和数学中广泛应用的解决问题的方法,其基本思想是利用问题的自我相似性,即将一个大问题分解为一个或多个相同或相似的小问题来解决。递归算法的核心在于函数(或过程)能够直接或间接地调用自身来求解问题的不同部分,直到达到基本情况(也称为基础案例或终止条件),这时可以直接得出答案而不必再进行递归调用。
21 4
【刷题】 leetcode 面试题 08.05.递归乘法
|
3天前
|
存储 算法 安全
【刷题】 leetcode 面试题 01.06 字符串压缩
来看效果: 非常好!!!过啦!!!
25 5
【刷题】 leetcode 面试题 01.06 字符串压缩
|
3天前
|
存储 算法 测试技术
|
3天前
|
算法 C语言 C++
存储 算法 C语言
14 1
|
19天前
刷题之Leetcode160题(超级详细)
刷题之Leetcode160题(超级详细)
13 0
|
19天前
|
Java
刷题之Leetcode19题(超级详细)
刷题之Leetcode19题(超级详细)
13 0

热门文章

最新文章