单词分析

单词分析

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

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

输入描述
输入一行包含一个单词，单词只由小写英文字母组成。

对于所有的评测用例，输入的单词长度不超过 1000。

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

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

输入输出样例

示例 1
输入
lanqiao
copy
输出
a
2
copy

示例 2
输入
longlonglongistoolong
copy
输出
o
6

解题思路：

将获取的字符串放入map中并统计每个字母的个数，所有value的值放入obj数组中，并按升序排好序。用list嵌套在map的最外层，通过Collections获取list中的对象，将其降序排序，list.get(0).getKey()即可获取最大value值的key值。

import java.util.Scanner;
import java.util.Collections;
import java.util.Collection;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.ArrayList;
import java.util.Arrays;
// 1:无需package
// 2: 类名必须Main, 不可修改
public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String str=new String();
        str=scan.nextLine();
        Map<Character,Integer> map=new HashMap<Character,Integer>();
        for(int i=0;i<str.length();i++){
          char ch=str.charAt(i);
          if(ch!=' '&&!map.containsKey(ch)){
            map.put(ch,1);
          }
          else{
            int ap=map.get(ch)+1;
            map.put(ch,ap);
          }
        }
        //获取最大value值
        Collection<Integer> c = map.values();
        Object[] obj = c.toArray();
        Arrays.sort(obj);
        //获取最大value的key值
        List<Map.Entry<Character,Integer>> list=new ArrayList(map.entrySet());
        Collections.sort(list,(o1,o2)->(o2.getValue()-o1.getValue()));
        System.out.println(list.get(0).getKey());
        System.out.println(obj[obj.length-1]);
        scan.close();
    }
}

补充：

前一种方法在取出现次数最多的字母是方法较为复杂，在比赛时太耗时。我们可以用一维数组保存26个字母出现的次数，然后取其中出现次数最多的字母。

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String str=scan.nextLine();
        int a[]=new int[26];
        for(int i=0;i<str.length();i++){
          a[str.charAt(i)-'a']++;
        }
        char ch='a';
        int max=0;
        for(int i=0;i<26;i++){
          if(a[i]>max){
            max=a[i];
            ch=(char)('a'+i);
          }
        }
        System.out.println(ch);
        System.out.println(max);
        scan.close();
    }
}