0
点赞
收藏
分享

微信扫一扫

LeetCode简单题之句子中最多的单词数

雨鸣静声 2022-02-13 阅读 26

题目

一个 句子 由一些 单词 以及它们之间的单个空格组成,句子的开头和结尾不会有多余空格。
给你一个字符串数组 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
    解释:可能有多个句子有相同单词数。
    这个例子中,第二个句子和第三个句子(加粗斜体)有相同数目的单词数。
    提示:
    1 <= sentences.length <= 100
    1 <= sentences[i].length <= 100
    sentences[i] 只包含小写英文字母和 ’ ’ 。
    sentences[i] 的开头和结尾都没有空格。
    sentences[i] 中所有单词由单个空格隔开。
    来源:力扣(LeetCode)

解题思路

  由于题目所给的句子中,每个句子都是十分工整的,所以统计每句话中的单词数,只需要统计空格的数目即可。

class Solution:
    def mostWordsFound(self, sentences: List[str]) -> int:
        MAX=0
        for i in sentences:
            count=i.count(' ')
            if MAX<count:
                MAX=count
        return MAX+1

在这里插入图片描述

举报

相关推荐

0 条评论