819. 最常见的单词 难度 简单

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

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

 

示例：

输入: 
paragraph = "Bob hit a ball, the hit BALL flew far after it was hit."
banned = ["hit"]
输出: "ball"
解释: 
"hit" 出现了3次，但它是一个禁用的单词。
"ball" 出现了2次 (同时没有其他单词出现2次)，所以它是段落里出现次数最多的，且不在禁用列表中的单词。 
注意，所有这些单词在段落里不区分大小写，标点符号需要忽略（即使是紧挨着单词也忽略， 比如 "ball,"）， 
"hit"不是最终的答案，虽然它出现次数更多，但它在禁用单词列表中。

 

说明：

• 1 <= 段落长度 <= 1000.
• 1 <= 禁用单词个数 <= 100.
• 1 <= 禁用单词长度 <= 10.
• 答案是唯一的, 且都是小写字母 (即使在 paragraph 里是大写的，即使是一些特定的名词，答案都是小写的。)
• paragraph 只包含字母、空格和下列标点符号!?',;.
• 不存在没有连字符或者带有连字符的单词。
• 单词里只包含字母，不会出现省略号或者其他标点符号。

思路，将所有标点全部替换成空格，然后按照空格来分割成数组，之后处理。

import "strings"

func mostCommonWord(paragraph string, banned []string) string {
    contains := func(list1 []string, x string) bool{
        for _, v := range list1{
            if x == string(v){
                return true
            }
        }
        return false
    }
    
    paragraph = strings.Replace(paragraph, "!", " ", -1)
    paragraph = strings.Replace(paragraph, "?", " ", -1)
    paragraph = strings.Replace(paragraph, "'", " ", -1)
    paragraph = strings.Replace(paragraph, ",", " ", -1)
    paragraph = strings.Replace(paragraph, ";", " ", -1)
    paragraph = strings.Replace(paragraph, ".", " ", -1)
    list2 := strings.Split(paragraph, " ")
    var list3 []string
    for _, s := range list2{
        if s != ""{
            s = strings.ToLower(s)
            list3 = append(list3, s)
        } 
    }
    map1 := make(map[string]int)
    res := 0
    word := ""
    for _,v := range list3{
        if !(contains(banned, string(v))){
            if _, ok := map1[v]; ok{
                map1[v] += 1
                
            } else{
                map1[v] = 1
            } 
            if map1[v] > res{
                    res = map1[v]
                    word = v
            }
        }
    }
    return word
}