LeetCode 819：识别最高频单词，共建学习资源，日拱一卒终有功！

后端

2023-12-29 23:44:08

一个长期的学习项目——【LeetCode每日一题打卡】正式启动啦！

LeetCode作为程序员的必备工具之一，为大家提供了丰富且高质量的编程习题，有效提升技术水平。

今天，我们将共同探索LeetCode 819题的奥秘，掌握识别最高频单词的技巧，助力编程能力的提升！

题目简述
在给定的一段文章中，识别出现次数最多的单词，也就是“最高频单词”。

LeetCode 819题的巧妙解题思路
本题的解题思路主要分两步：

第一步，预处理字符串。

将文章中的标点符号替换为空格。
将文章转换成小写字母。
将文章分成单词。

第二步，统计单词的频次。

使用字典存储单词及其出现次数。
遍历文章中的每个单词，并更新字典中对应的计数。

Python代码实现

def most_common_word(paragraph):
    # 预处理字符串
    paragraph = paragraph.replace(".", " ").replace(",", " ").replace("!", " ").replace("?", " ")
    paragraph = paragraph.lower()
    words = paragraph.split()

    # 统计单词的频次
    word_freq = {}
    for word in words:
        if word in word_freq:
            word_freq[word] += 1
        else:
            word_freq[word] = 1

    # 找出最高频单词
    max_freq = max(word_freq.values())
    most_common_word = ""
    for word, freq in word_freq.items():
        if freq == max_freq:
            most_common_word = word

    return most_common_word


# 测试用例
paragraph = "Bob hit a ball, the hit BALL flew far after it was hit."
print(most_common_word(paragraph))