算法2114. 句子中的最多单词数（java / c / c++ / python / go / rust）

Posted 2022-04-21 二当家的白帽子

---

文章目录

• 2114. 句子中的最多单词数：
• 样例 1：
• 样例 2：
• 提示：
• 分析
• 题解
• • java
  • c
  • c++
  • python
  • go
  • rust
• 原题传送门：https://leetcode-cn.com/problems/maximum-number-of-words-found-in-sentences/

---

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

---

分析

• 面对这道算法题目，二当家的陷入了沉思。
• 根据提示，每个单词之间都有空格，而且开头和结尾没有空格，那么单词数量就是空格数量加一。

---

题解

java

class Solution 
    public int mostWordsFound(String[] sentences) 
         int ans = 0;

        for (String s : sentences) 
            int count = 1;
            for (char c : s.toCharArray()) 
                if (c == ' ') 
                    count++;
                
            
            if (count > ans) 
                ans = count;
            
        

        return ans;
    

---

c

int mostWordsFound(char ** sentences, int sentencesSize)
    int ans = 0;

    for (int i = 0; i < sentencesSize; i++) 
        int count = 1;
        char *s = sentences[i];
        while (*s++) 
            if (*s == ' ') 
                count++;
            
        
        if (count > ans) 
            ans = count;
        
    

    return ans;

---

c++

class Solution 
public:
    int mostWordsFound(vector<string>& sentences) 
        int ans = 0;

        for (string &s: sentences) 
            int cnt = count(s.begin(), s.end(), ' ') + 1;
            if (cnt > ans) 
                ans = cnt;
            
        

        return ans;
    
;

---

python

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

---

go

func mostWordsFound(sentences []string) int 
    ans := 0

	for _, s := range sentences 
		cnt := 1
		for _, c := range s 
			if c == ' ' 
				cnt++
			
		
		if cnt > ans 
			ans = cnt
		
	

	return ans

---

rust

impl Solution 
    pub fn most_words_found(sentences: Vec<String>) -> i32 
        let mut ans = 0;
        sentences.iter().for_each(|s| 
            let cnt = s.as_bytes().iter().filter(|&&c|  c as char == ' ' ).count() + 1;
            if cnt > ans 
                ans = cnt;
            
        );
        return ans as i32;
    

---

---

原题传送门：https://leetcode-cn.com/problems/maximum-number-of-words-found-in-sentences/

---

非常感谢你阅读本文~
欢迎【👍点赞】【⭐收藏】【📝评论】~
放弃不难，但坚持一定很酷~
希望我们大家都能每天进步一点点~
本文由 二当家的白帽子：https://le-yi.blog.csdn.net/ 博客原创~

---