[Leetcode] 819. Most Common Word 解题报告

最新推荐文章于 2022-04-17 20:21:44 发布
最新推荐文章于 2022-04-17 20:21:44 发布
阅读量657 收藏
点赞数
分类专栏： IT公司面试习题 文章标签： Leetcode 解题报告 string hash table
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/magicbean2/article/details/80334465
版权
这篇博客详细介绍了如何解决LeetCode中的819题，即找出一段文本中最频繁出现且不在禁用词汇列表中的单词。解题策略是利用哈希表记录单词出现次数，通过移除单词后的标点符号，确保正确计数。代码中使用了stringstream来高效地分割和处理单词。
摘要由CSDN通过智能技术生成

题目：

Given a paragraph and a list of banned words, return the most frequent word that is not in the list of banned words.  It is guaranteed there is at least one word that isn't banned, and that the answer is unique.

Words in the list of banned words are given in lowercase, and free of punctuation.  Words in the paragraph are not case sensitive.  The answer is in lowercase.


                

        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  魔豆Magicbean
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
LeetCode --- 819. Most Common Word 解题报告

				
			

			

				

					杨鑫newlife的专栏
				

				

					07-29
					
					267
					
				

			

		

		

			
				
Given a paragraphand a list of banned words, return the most frequent word that is not in the list of banned words. It is guaranteed there is at least one word that isn't banned, and that the answer is unique.

Words in the list of banned words are given..

			
		

	



                

              
                



	

		

			

				
					
LeetCode 819. 最常见的单词（python）

				
			

			

				

					weixin_44740082的博客
				

				

					06-30
					
					577
					
				

			

		

		

			
				
题目链接
题目描述：
给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多，同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中，而且答案唯一。
禁用列表中的单词用小写字母表示，不含标点符号。段落中的单词不区分大小写。答案都是小写字母。
示例：
输入:
paragraph = “Bob hit a ball, the hit BALL flew fa...

			
		

	



                


  
              

                


	

		

			

				
					
Leetcode819:最常见的单词（python）

				
			

			

				

					点我我会动
				

				

					05-20
					
					1302
					
				

			

		

		

			
				
题目描述：代码1：class Solution:
    def mostCommonWord(self, paragraph, banned):
        """
        :type paragraph: str
        :type banned: List[str]
        :rtype: str
        """
        list1=[]
    ...

			
		

	





	

		

			

				
					
[leetcode] 819. Most Common Word

				
			

			

				

					jing16337305的博客
				

				

					05-26
					
					216
					
				

			

		

		

			
				
题目：Given a paragraph and a list of banned words, return the most frequent word that is not in the list of banned words.  It is guaranteed there is at least one word that isn't banned, and that the ans...

			
		

	



		

			
		



	

		

			

				
					
leetCode819

				
			

			

				

					剑似生平
				

				

					11-03
					
					187
					
				

			

		

		

			
				
class Solution {
public:
    string mostCommonWord(string paragraph, vector<string>& banned) {
        for(int i = 0;i<paragraph.size();i++)
        {
            if(!isalpha(paragraph[i...

			
		

	





	

		

			

				
					
[LeetCode]819. 最常见的单词

				
			

			

				

					李正浩的博客
				

				

					05-08
					
					1125
					
				

			

		

		

			
				
题目



给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多，同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中，而且答案唯一。

禁用列表中的单词用小写字母表示，不含标点符号。段落中的单词不区分大小写。答案都是小写字母。



示例:
输入: 
paragraph = &quot;Bob hit a ball, the hit BALL flew fa...

			
		

	





	

		

			

				
					
leetcode819

				
			

			

				

					weixin_33737134的博客
				

				

					09-30
					
					106
					
				

			

		

		

			
				
public class Solution
    {
        public string MostCommonWord(string paragraph, string[] banned)
        {
            //"a, a, a, a, b,b,b,c, c"
            paragraph = paragraph.ToLower()....

			
		

	





	

		

			

				
					
leetcode 691. Stickers to Spell Word

				
			

			

				

					cmy203的博客
				

				

					07-25
					
					183
					
				

			

		

		

			
				
We are given N different types of stickers. Each sticker has a lowercase English word on it.

You would like to spell out the giventargetstring by cutting individual letters from your collection of ...

			
		

	





	

		

			

				
					
[Leetcode] 691. Stickers to Spell Word 解题报告

				
			

			

				

					魔豆（Magicbean）的博客
				

				

					02-03
					
					1071
					
				

			

		

		

			
				
题目：


We are given N different types of stickers. Each sticker has a lowercase English word on it.

You would like to spell out the given target string by cutting individual letters from
 your c

			
		

	





	

		

			

				
					
leetcode-819. 最常见的单词

				
			

			

				

					GrinAndBearIt的博客
				

				

					07-12
					
					668
					
				

			

		

		

			
				
一、问题描述给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多，同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中，而且答案唯一。禁用列表中的单词用小写字母表示，不含标点符号。段落中的单词不区分大小写。答案都是小写字母。示例:
输入: 
paragraph = "Bob hit a ball, the hit BALL flew far afte...

			
		

	





	

		

			

				
					
leetcode 819. Most Common Word

				
			

			

				

					birdreamer的博客
				

				

					04-15
					
					700
					
				

			

		

		

			
				
leetcode 819. Most Common Word



原题地址：https://leetcode.com/problems/most-common-word/



题目

Given a paragraph and a list of banned words, return the most frequent word that is not in the list of ban...

			
		

	





	

		

			

				
					
leetcode 819 Most Common Word c++算法

				
			

			

				

					meanong的博客
				

				

					04-26
					
					524
					
				

			

		

		

			
				
运行速度战胜100%的代码。



map&amp;lt;string, int&amp;gt; split(string inputstring, string c) {
    vector&amp;lt;string&amp;gt; result;
    map&amp;lt;string, int&amp;gt; temp_map;
    string::size_type pos1 = 0, pos2 = 0;
    strin...

			
		

	





	

		

			

				
					
[LeetCode] 819. Most Common Word

				
			

			

				

					carbon06的博客
				

				

					04-20
					
					667
					
				

			

		

		

			
				
[LeetCode]819. Most Common Word

题目描述

Given a paragraph and a list of banned words, return the most frequent word that is not in the list of banned words.  It is guaranteed there is at least one word...

			
		

	





	

		

			

				
					
leetcode  819.  Most Common Word   最常见的单词   python  最简代码（3行）  Counter()、lower()、字典反转

				
			

			

				

					Jasmine_dream
				

				

					07-18
					
					601
					
				

			

		

		

			
				
Given a paragraph and a list of banned words, return the most frequent word that is not in the list of banned words.  It is guaranteed there is at least one word that isn’t banned, and that the answer...

			
		

	





	

		

			

				
					
LeetCode819. 最常见的单词

				
			

			

				

					qq_38595487的博客
				

				

					08-04
					
					340
					
				

			

		

		

			
				
题目


给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多，同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中，而且答案唯一。

禁用列表中的单词用小写字母表示，不含标点符号。段落中的单词不区分大小写。答案都是小写字母。


示例:
输入: 
paragraph = "Bob hit a ball, the hit BALL flew far ...

			
		

	





	

		

			

				
					
【LeetCode】819. Most Common Word 解题报告（Python）

				
			

			

				

					负雪明烛
				

				

					05-27
					
					2413
					
				

			

		

		

			
				
【LeetCode】819. Most Common Word 解题报告（Python）

标签（空格分隔）： LeetCode



题目地址：https://leetcode.com/problems/most-common-word/description/



题目描述：

Given a paragraph and a list of banned words, return the ...

			
		

	





	

		

			

				
					
leetcode:819. 最常见的单词【split + counter，虽然不优雅，但是很实用】

				
			

			

				

					小楼一夜听春雨
				

				

					04-17
					
					161
					
				

			

		

		

			
				
分析
把无用的标点变成空格
然后把单词通过split提取出来
用counter计数
求初最大的并且不出现在banned中的即可
ac code
class Solution:
    def mostCommonWord(self, paragraph: str, banned: List[str]) -> str:
        paragraph = paragraph.replace('.', ' ')
        paragraph = paragraph.replace(',', '.

			
		

	





	

		

			

				
					
【LeetCode】819. Most Common Word （Python）

				
			

			

				

					cher12301的博客
				

				

					11-20
					
					308
					
				

			

		

		

			
				
给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多，同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中，而且答案唯一。
禁用列表中的单词用小写字母表示，不含标点符号。段落中的单词不区分大小写。答案都是小写字母。
示例：
输入:
paragraph = “Bob hit a ball, the hit BALL flew far after it ...

			
		

	





	

		

			

				
					
leetcode 204.计数质数 python

					
最新发布

				
			

			

				

					09-06
				

			

		

		

			
				
你可以使用埃拉托斯特尼筛法（Sieve of Eratosthenes）来解决LeetCode 204题，计数质数问题。下面是使用Python的实现示例代码：

```python
class Solution:
    def countPrimes(self, n: int) -> int:
        if n < 2:
            return 0
        
        # 初始化标记数组，默认所有数都是质数
        is_prime = [1] * n
        is_prime[0] = is_prime[1] = 0
        
        # 埃氏筛法
        for i in range(2, int(n ** 0.5) + 1):
            if is_prime[i]:
                # 将i的倍数标记为合数
                is_prime[i*i:n:i] = [0] * len(is_prime[i*i:n:i])
        
        # 统计质数的个数
        return sum(is_prime)
```

这段代码中，我们首先初始化一个长度为n的标记数组is_prime，用于表示每个数字是否为质数（1表示质数，0表示合数）。然后从2开始遍历到根号n，对于每个质数i，将其所有的倍数标记为合数。最后，统计标记数组中值为1的个数，即为质数的个数。

你可以将以上代码复制到LeetCode上进行测试。希望能对你有所帮助！

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值