numb_ac的博客

一、算法分析题目给了一个奶牛习惯用词的字典，还给了一个数n和由n产生字符串编码的一套方式。要求找出n产生的字符串编码中恰好有哪些是奶牛的习惯用词。这道题可以作为字符串hash的一个练手题。先把奶牛的习惯用词用hash函数映射成整数，存到哈希表里（本题解的代码是存在了STL的set里），然后再按照题目给的编码方式生成编码字符串，再检查将生成的字符串在不在set里，如果在就输出即可。二、代码及注释...