LeetCode2114句子中的最多单词数

最新推荐文章于 2023-01-16 16:47:39 发布

原创最新推荐文章于 2023-01-16 16:47:39 发布 · 533 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

C++ 专栏收录该内容

164 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序能够计算一个句子中的单词数量，通过计算句子中的空格数来得出最长句子包含的单词数量。采用`count`函数遍历每个字符，如果遇到空格则增加计数器，最后通过`max`函数找出最大单词数。

题目：

一个句子由一些单词以及它们之间的单个空格组成，句子的开头和结尾不会有多余空格。

给你一个字符串数组 sentences ，其中 sentences[i] 表示单个句子。

请你返回单个句子里单词的最多数目。

解析：

题目很简单，需要计量句子中最多的单词数，只需要计量句子中空格的数量，句子中空格的数量＋1就等于句子中所有单词的数量。

*找到句子中空格的数量我们可以使用c++中的count函数

代码：

class Solution {
public:
    int mostWordsFound(vector<string>& sentences) {
        int res=0;
        //c++的简单迭代for循环
        for(string sentence:sentences){
            //在句子中找空格“ ”再加一
            int cnt=count(sentence.begin(),sentence.end(),' ')+1;
            //max函数确定最大数
            res=max(res,cnt);
        }
        return res;
    }
};

关于c++此类的特殊循环可以参考另一篇博客：C++简单迭代for循环

cs202范聿琛