小鸿很平凡


私信TA

用户名:uq_10510381176

访问量:3620

签 名:

用心走过的那些路,每步都算数。

等  级
排  名 3396
经  验 1944
参赛次数 6
文章发表 6
年  龄 18
在职情况 学生
学  校 湖北生物科技职业学院
专  业 计算机应用

  自我简介:

爱运动

解题思路:


先把每个字符当做唯一出现,再除去相同字母的排列次数



注意事项:


在输入的时候,记录出现字符最多的次数,并将每个字符以及其次数用HashMap存储。再次遍历HashMap,将出现次数等于最多的加入到一个TreeSet中,最后TreeSet能维持字典序,输出TreeSet元素为答案


参考代码:

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;
public class Main{
	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		String string = scanner.next();
		Map<Character, Integer> map = new HashMap<>();
		int ans_count = Integer.MIN_VALUE;
		for(int i=0;i<string.length();i++) {
			char c = string.charAt(i);
			if(map.get(c)==null) {
				map.put(c, 1);
			}else {
				map.put(c, map.get(c)+1);
			}
			if(map.get(c)>ans_count) {
				ans_count=map.get(c);
			}
		}
		Set<Character> ansCharacters = new TreeSet<>();
		for(Map.Entry<Character, Integer> entry:map.entrySet()) {
			if(entry.getValue()==ans_count) {
				ansCharacters.add(entry.getKey());
			}
		}
		for(Character c:ansCharacters) {
			System.out.print(c);
		}
		

	}

}


 

0.0分

6 人评分

  评论区

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        String s = scanner.next();
        char[] cArr = s.toCharArray();
        int[] count =new int[26];
        for (int i = 0; i < cArr.length; i++) {
            byte b = (byte)cArr[i];
            count[b-65]++;

        }
        int[] countCopy = Arrays.copyOf(count,count.length);
        Arrays.sort(countCopy);
        int maxCount = countCopy[countCopy.length-1];
        for (int i = 0; i < count.length; i++) {
2022-04-28 15:35:30
  • «
  • 1
  • »