【2】leetcode note

今日分析题目：

819. 最常见的单词

个人思路总结：

---

819. 最常见的单词 题目：

给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多，同时不在禁用列表中的单词。

题目保证至少有一个词不在禁用列表中，而且答案唯一。

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

这道题，leetcode官方定义为简单，可能从思考的角度确实简单，但是整个代码的过程，个人感觉偏向于中等。主要是针对HashSet 和HashMap 的运用。

解题思路：

        需要解决的问题：

        1. 如何减少遍历

        2. 如何统计词出现的次数

        需要注意的点：

        1. 大小写的问题，答案都是小写字母，所以遇到大写字母应该转换成小写字母

        方案：

        1. 禁用列表如何处理。

        分析： 这个数组如果每一次都遍历，对于时间的开销就会十分之大，所以最好的方法还是使用HashSet

        2. 统计如何处理：

        分析： 可以使用HashMap进行处理 key为word, value 为这个词出现的次数

        3. 如何进行分割string， 从实例中可以看出，主要是有空格，"," " ."

        

        实际代码中自己没有注意的点：

        如果遍历结束，那么如何确定最后的语句输出？或者是一个空字符呢？所以应该遍历多一次，同时将将这个条件循环结束的判断放进代码中在进行判断。

for(int i = 0; i <= len; i++){  // 需要让循环最后再进行一次
    if(i < len && 判断条件){
    }
}

补充的知识点：

HashMap，在上一篇中有使用，但是对于遍历不熟悉

HashSet， 没有使用过