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] 中所有单词由单个空格隔开。

解答

思路

1. 图方便，可以使用String.split()方法统计单词数量

2. 统计空格数量+1

代码

split()

正则效率一般很低

class Solution {
    public int mostWordsFound(String[] sentences) {
        int result = 0;
        for (String sentence : sentences) {
            result = Math.max(result,sentence.split(" ").length);
        }
        return result;
    }
}

统计" "数量

class Solution {
    public int mostWordsFound(String[] sentences) {
        int result = 0;
        for (String sentence : sentences) {
            int count = 0;
            for (char c : sentence.toCharArray()) {
                if (c == ' ') {
                    count++;
                }
            }
            result = Math.max(result, count + 1);
        }
        return result;
    }
}