LeetCode___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,"），

首先将paragraph全部转换成小写字母，并以不是字母的位置进行分割，注意：可能会有两个不是字母的符号连在一起，如：“，”和空格，所以转换时会多出空格，然后将banned转换成map，并多添加一个空格的键值对，然后将不能存在banned中的paragraph字母遍历，求出最多的次数。

public static void main(String[] args) {
		String paragraph = "Bob. hIt, baLl";
		String[] banned = {"bob", "hit"};
		System.out.println(mostCommonWord(paragraph,banned));
	}
	
	
	public static String mostCommonWord(String paragraph, String[] banned) {
		int max = 0;
		String s = "";
        String str = paragraph.toLowerCase();
        Map<String,Integer> map = new HashMap<>();
        Map<String,Integer> map2 = new HashMap<>();

        for(int j = 0;j < banned.length;j++){
        	map2.put(banned[j],1);
        }
        //在对paragraph分组时，可能会有两个分割标识符连在一起，就会多出一个空格。将空格加入map2中，在将
        //不存在map2中的值放入map中时，就不会把空格放进去
        map2.put("", 2);
        System.out.println(map2);
        //分组
        String[] srr = str.split(" |!|\\?|'|,|;|\\.");
        System.out.println(Arrays.toString(srr));
        System.out.println(srr[1] == " ");
        System.out.println(srr[1]);
        for(int i = 0;i < srr.length;i++){
        	if(!map2.containsKey(srr[i])){
        		if(map.containsKey(srr[i])){
        		map.put(srr[i],map.get(srr[i]) + 1);
        		}else{
        		map.put(srr[i], 1);
        		}
        		if(map.get(srr[i]) >= max){
        			max = map.get(srr[i]);
        			//如果这个字母是出现次数最多的就将其赋值给s
        			s = srr[i];
        		}
        		
            }
        }
        System.out.println(map);
        
		return s;
    }