1071.Speech Patterns java

最新推荐文章于 2024-09-15 09:47:04 发布

Su4iky

最新推荐文章于 2024-09-15 09:47:04 发布

阅读量172

点赞数 3

文章标签： java 开发语言

本文链接：https://blog.csdn.net/qq_56691739/article/details/136417974

版权

本文介绍了一种方法，通过将输入字符串小写并清理非字母和数字字符后，利用哈希表统计每个单词出现的次数，找出出现次数最多的单词并按字母顺序排序输出。

摘要由CSDN通过智能技术生成

哈希表问题：只需先将字符串全部小写再将非字母和数字的字符转话为空格，再按空格分割，得到输入的数组，用哈希表键：字符名值：次数存储，再将最高次数的取出放入列表按照字符串大小排序即可

注：max_count初始为1因为至少有一个word

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
public class Main{
    public static void main(String[] args) throws IOException {
        BufferedReader bufferedReader=new BufferedReader(new InputStreamReader(System.in));
        String input[]=bufferedReader.readLine().toLowerCase().replaceAll("[^a-z0-9]+", " ").split(" ");
        HashMap<String,Integer>wordmap=new HashMap<>();
        int cur_count=0,max_count=1;
        for (int i=0;i<input.length;i++){
            if (wordmap.containsKey(input[i])){
                cur_count=wordmap.get(input[i])+1;
                wordmap.put(input[i],cur_count);
                if (cur_count>max_count){
                    max_count=cur_count;
                }
            }else {
                wordmap.put(input[i],1);
            }
        }
        ArrayList<String>ans=new ArrayList<>();
        for (String str:wordmap.keySet()){
            if (wordmap.get(str)==max_count){
                ans.add(str);
            }
        }
        Collections.sort(ans);
        System.out.println(ans.get(0)+" "+max_count);
    }
}