面试算法_出现次数最多的字母(含大小写)

最新推荐文章于 2024-12-12 16:43:27 发布

hymanxq

最新推荐文章于 2024-12-12 16:43:27 发布

阅读量910

点赞数

分类专栏：面试算法文章标签：面试算法 java map

本文链接：https://blog.youkuaiyun.com/hymanxq/article/details/51014179

版权

面试算法专栏收录该内容

7 篇文章

订阅专栏

本文分享了一家提供高薪职位公司的面试题目及解答思路。题目要求从输入字符串中找出出现次数最多的字符，并输出该字符的所有大小写形式。通过Java代码实现，使用HashMap来统计字符频率并选取最高频字符。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一家毕业就年薪开35w的公司面试题

input:

abcAAB

output:

aAA

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.TreeMap;

public class Q_3 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		String in="abcAAB";
		find(in);
	}

	static void find(String in){
		Map<Character, Integer> map = new TreeMap<>();
		
		for(int i=0;i<in.length();i++){
			char ch=in.charAt(i);
			if('a'<=ch && ch<='z'){
				ch = (char) (ch - 'a'+'A');
			}
			if(map.containsKey(ch)){
				map.put(ch, map.get(ch)+1);
			}
			else{
				map.put(ch, 1);
			}
		}
		int max=0;
		char t = ' ';
		Iterator iterator=map.keySet().iterator();
		while(iterator.hasNext()){
			Character character = (Character) iterator.next();
			System.out.println(character+":"+map.get(character));
			if(map.get(character)>max){
				max = map.get(character);
				t = character.charValue();
			}
		}
		System.out.println(t);
		for(int i=0;i<in.length();i++){
			if(in.charAt(i)==t || in.charAt(i)==(t-'A'+'a')){
				System.out.print(in.charAt(i));
			}
		}
	}
}