LeetCode2114句子中的最多单词数

题目:

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

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

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

LeetCode2114句子中的最多单词数_第1张图片

LeetCode2114句子中的最多单词数_第2张图片

解析:

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

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

代码:

class Solution {
public:
    int mostWordsFound(vector& 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范聿琛

你可能感兴趣的:(C++,算法)