【娱乐向】如何统计David Bowie的歌词词频

统计David Bowie的歌词词频

写在前面

​ 今天课堂上讲到了哈希表，它是一种具有$O(1)$ 搜索时间复杂度（也就是效率不随里面的数据规模增长）的数据结构 。

​ 它存在一个键Key，存在一个值Value，利用哈希算法对键值（Key）做某种运算，使其成为一种下标（index），并像数组一样存储数据 。

​ 于是突发奇想，能否利用哈希表来做计数器 ？

爬取歌词

这里并没有直接利用爬虫去访问音乐源接口，而是利用了现有的[AP]I(https://lyricsgenius.readthedocs.io/en/master/)${}^{[1]}$

这个API的可以按照艺术家来爬取歌曲信息（包括歌词），而且提供了一个python的Client方便我们爬取。(请先在官网申请一个Token)

首先，我们需要用pip安装软件包

pip install lyricsgenius

然后我们写一个爬取歌曲的函数

def fetch_lyrics(token,name):
    try:
         genius = Genius(token)
         artist = genius.search_artist(name)
         artist.save_lyrics()
     #打印HTTP请求错误代码
    except HTTPError as e:
        print