leetcode 819. 最常见的单词(java)--leetcode 819. Most Common Word

题目描述:

给定一个段落 (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 只包含字母、空格和下列标点符号!?',;.
  • paragraph 里单词之间都由空格隔开。
  • 不存在没有连字符或者带有连字符的单词。
  • 单词里只包含字母,不会出现省略号或者其他标点符号。

 

总结:

        这种题目很简单,没有很复杂的算法思想在里面,更多的是让你更加熟练的使用java语言中List容器,Set容器,Sting类,Stringbuilder类等方法的使用,反正对我来说是这样的。这个题目唯一要关注的是字符串如何分割成一个个单词,并且保存在String[]或者List容器中。注意,这种题目用到东西很多,所以思路一定要清晰,先做什么后做什么,思路不清晰一定要多练。

新学到的知识:

        1 如何修改HashMap中关键字对应的值,很简单,只要再次put(关键字,新值)就行了。

        2 HashMap中getOrDefault(关键字,缺省值)与get(关键字)各自应用在什么样的场景中,当要我们要修改HashMap中某个关键字对应的映射值时,如果使用put(关键字,get(关键字))则要保证这个关键字已经存在,否则会报错。而我们使用                                put(关键字,getOrDefault(关键字,缺省值))则不用保证这个关键字已经存在,要是不存在我们可以设置一个初始值比如0等等。

代码:

class Solution {
    public String mostCommonWord(String paragraph, String[] banned) {
        Map map=new HashMap<>();
        Set set=new HashSet<>();
        List list=split(paragraph);//把paragraph中的每个单词分割出来,放入List容器
        String max_word=new String();
        int max_count=0;
        for(String s:banned){//将banned单词都放入集合中,便于查找paragraph中是否包含banned单词
            set.add(s);
        }
        for(String s:list){
            String temp=s.toLowerCase();//记得转小写
            if(!set.contains(temp)){
                int count=map.getOrDefault(temp,0)+1;
                map.put(temp,count);
                if(count>max_count){
                    max_count=count;
                    max_word=temp;
                }
            }
        }
        return max_word;
    }
    public List split(String str){//分割单词,见到过很多次这种题目了,一定要会,最好自己能实现
        Set set=new HashSet<>();
        List list=new ArrayList<>();
        set.add(' ');
        set.add('!');
        set.add('?');
        set.add('\'');
        set.add(',');
        set.add(';');
        set.add('.');
        int len=str.length();
        int i=0,j=0;
        while(i

 

你可能感兴趣的:(leetcode,java,算法编程,java)