2114. 句子中的最多单词数
一个 句子 由一些 单词 以及它们之间的单个空格组成,句子的开头和结尾不会有多余空格。
给你一个字符串数组 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)
链接:https://leetcode-cn.com/problems/maximum-number-of-words-found-in-sentences
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
java暴力解法:
思路:统计每个字符串的空格个数。 (注:空格为0时,单词长度为1)
class Solution {
public int mostWordsFound(String[] sentences) {
//定义结果
int res = 0;
//循环遍历数组
for(int i = 0; i < sentences.length; i++) {
//定义每个字符串中单词的长度(当字符串有i个空格时,单词数为i+1)
int count = 1;
//遍历数组中每个元素
for(char c : sentences[i].toCharArray()) {
//如果等于空格, count++
if(c == 32) {
count++;
}
}
//当count >= res,把count赋值给res
if(count >= res) {
res = count;
}
}
//返回结果
return res;
}
}