【蓝桥杯】单词分析(Java)



import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Scanner;

/*
 * 小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组 成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不 住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得 最多来分辨单词。

现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这 个字母出现的次数。

【输入格式】
输入一行包含一个单词,单词只由小写英文字母组成。

【输出格式】
输出两行

第一行包含一个英文字母,表示单词中出现得最多的字母是哪 个。如果有多个字母出现的次数相等,输出字典序最小的那个。

第二行包含一个整数,表示出现得最多的那个字母在单词中出现的次数。

 */
public class Exam_2020_7 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		Scanner in = new Scanner(System.in);
		
		String str = in.next();
		
		String[] arr = new String[str.length()];

		for(int i = 0;i < str.length();i++) {//将字符串变为字符数组
			arr[i] = String.valueOf(str.charAt(i));
		}
		

		//解决通过知道key,将value进行赋值
		HashMap<String,Integer> map = new HashMap<>();
		
			
		for(int i = 0; i < 26;i++ ) { //给map初始化
			char tmp = (char)('a'+i );	
			map.put(String.valueOf(tmp), 0);
		}
		
		
		for(int i = 0;i < arr.length;i++) {
			Iterator it = map.entrySet().iterator();
			while(it.hasNext()) {		
				Map.Entry<String,Integer> entry = (Map.Entry<String,Integer>)it.next();
				if(arr[i].equals(entry.getKey())) {					
					map.put(entry.getKey(), (entry.getValue()+1));
				}				
			}
						
		}
		
		
		int max = 0;
		String max_key = "";
		for(Map.Entry<String, Integer> entry:map.entrySet()) {
			if(entry.getValue() > max) {
				max_key = entry.getKey();
				max = entry.getValue();
			}
		}
		
		System.out.println(max_key);
		System.out.println(max);
		
		
		// 下面这个在提交系统中不通过,但是也可以使用
//		ArrayList<Map.Entry<String,Integer>> list = new ArrayList(map.entrySet());
//		Collections.sort(list, (o1, o2) -> (o1.getValue() - o2.getValue()));
//		
//		System.out.println(list.get(25).getKey());
//		System.out.println(list.get(25));
		
	}

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值