`
hjp222
  • 浏览: 16749 次
  • 性别: Icon_minigender_1
  • 来自: 深圳
最近访客 更多访客>>
社区版块
存档分类
最新评论

笔试题:算字符串中出现最多的字符

阅读更多
有一个字符串,不知道有多少个字符,可能很长,算出出现最多的有哪些字符?
public class Test2 {
	public static void main(String args[]){
	String str=" ddvdlkd黄黄黄黄 黄 黄fdfd黄d";
	getmax(str);
}

public static void getmax(String arryS){
	
	  HashMap<String ,Integer> map =new HashMap<String ,Integer>();
	 
	  if(arryS!=null){
		int arrys=arryS.length();
		char c;
		String x=null;
		for(int i=0;i<arrys;i++){
			 c=arryS.charAt(i);
			 x=String.valueOf(c);
			if(!"".equals(x.trim())){
				if(map!=null&&map.containsKey(x))
				{
					    map.put(x, map.get(x)+1 );			
				}else
					{
						map.put(x, 1);
					}
				
			}
			}//得到字符的总数放入map
	
	
     Set<String> set =map.keySet();
     TreeSet<Integer> tset=new TreeSet<Integer>(Collections.reverseOrder());
     Iterator<String> it=set.iterator();
     
    while(it.hasNext())
       {
    	tset.add(map.get(it.next()));   //将map中的value放入TreeSet降序,
       }
    
     Integer i=(Integer)tset.first(); //得到第一个value,取出map,value中最大的值

     Iterator<String> it2=set.iterator();
     String str=null;
     while(it2.hasNext())
         {               //再跟map中的value比较,得到key,key就是所求的出现最多的值
    	 str =it2.next();
    	 if(map.get(str).equals(i)){
    	 System.out.println("出现最多的字符 :"+str+", 共出现了" +i+ "次");
    	 }
     }
	}
}
}
/*输出结果:
 * 出现最多的字符 :d, 共出现了7次
   出现最多的字符 :黄, 共出现了7次*/

 

分享到:
评论
1 楼 hjp222 2011-06-19  
    TreeSet<Integer> valueset=new TreeSet<Integer>(Collections.reverseOrder());
     valueset.addAll(map.values());
     int i=valueset.first();

相关推荐

    笔试题 还是那个查找一个字符串中出现次数最多的字符 java 代码2

    笔试题 还是那个查找一个字符串中出现次数最多的字符 java 代码2

    查找一个字符串中出现最多的字符java代码

    一个关于查找一个字符串中出现最多的字符笔试题的java代码。

    Code_笔试题_字符串压缩_

    标题中的“Code_笔试题_字符串压缩_”指的是一个与编程相关的笔试题目,重点在于实现字符串的压缩功能。这类问题通常出现在技术面试或招聘过程的笔试试题中,旨在考察应聘者的编程能力和对数据结构的理解。 描述中...

    腾讯在线笔试题-字符串反转,以及把整个字符串逆序

    首先,字符串反转是编程中常见的问题,常常用于各类笔试和面试中。而字符串逆序则是在反转的基础上,进一步处理,让整个字符串的顺序完全颠倒。 在本知识点中,将详细介绍以下内容: 1. 字符串反转的原理和方法 2. ...

    C语言字符串练习(习题+答案).zip

    本资源"《C语言字符串练习(习题+答案).zip》"正是针对这一需求而准备的,它包含了C语言字符串操作的专项练习题和对应的答案,帮助学习者巩固和提升在字符串处理方面的技能。 字符串在C语言中扮演着重要角色,它们...

    字符串常见笔试题

    1 将字符串转化为整数。2 将整数转化为字符串(考虑正负号的问题)。3 实现字符串拷贝函数strcpy(程序的完整性)。4 编程实现memcpy函数(以字节为单位的拷贝)。5 编程实现memmove函数。 等笔试题。

    嵌入式软件工程师笔试题.pdf

    本资源是一份嵌入式软件工程师笔试题,涵盖了多个嵌入式软件开发中的知识点,包括字符串逆序、链表逆序、字节位计算、字节搜索、字符串转换等。 题目1:将一个字符串逆序 在这道题中,考生需要编写一个函数将一个...

    华为最新笔试题——编程题及答案.doc

    在该资源中,第一道题目要求输入一个字符串,并使用指针求出字符串的长度。答案提供了一个使用 C 语言实现的解决方案,该方案使用 gets 函数获取用户输入的字符串,然后使用指针 p 遍历字符串,直到遇到字符串结尾的...

    查找连续的字符串-百度笔试题

    ### 查找连续的字符串-百度笔试题 #### 题目背景与要求 这是一道来自百度公司的编程笔试题目。题目要求实现一个程序,能够在一个给定的字符串中找到所有连续的数字序列,并最终输出最长的连续数字串。 #### 题目...

    华为2019校招笔试题之处理字符串(python版)

    ### 华为2019校招笔试题之处理字符串(python版) #### 题目解析 本题考察的是Python编程中对于字符串的操作能力,包括字符串的合法性判断、去重、循环左移以及排序等多个方面。下面将详细介绍题目的要求及解决方法...

    算法笔试题:(Python实现)—— 算法面试题汇总

    算法笔试题:(Python实现)—— 算法面试题汇总算法笔试题:(Python实现)—— 算法面试题汇总开始之前Python实现只出现一次的数字多数元素搜索二维矩阵 II合并两个有序数组鸡蛋掉落字符串Python实现验证回文串...

    百度笔试题 百度 笔试题

    这道编程题要求编写一个函数`is_include(char *a, char *b)`,判断字符串`b`的所有字符是否都在字符串`a`中出现过,并且`b`中重复出现的汉字,`a`中也要至少出现相同次数。在GBK编码中,每个汉字占用两个字节,其中...

    腾讯笔试题--字符移位

    小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。 你能帮帮小Q吗? 输入描述: 输入数据有多组,每组包含一个字符串s,且保证:1 输出描述: 对于每...

    java统计字符串每个字符出现次数

    使用java统计字符串中每个字符出现的次数,尤其是笔试题或者上机最容易考。 需要统计的字符串:aBbcddedfadg准备开始统计每个字符出现的次数... f:1次;g:1次;d:4次;e:1次;b:1次;c:1次;B:1次;a:2次;

    web前端软件开发常见笔试题

    3. 判断一个字符串中出现次数最多的字符,统计这个次数 这里考察的是字符串处理和 Hash 表的使用。使用 Hash 表可以统计字符串中每个字符的出现次数,然后遍历 Hash 表可以找到出现次数最多的字符。 知识点:字符...

    9月计算机二级JAVA笔试试题:.pdf

    程序试图将字符串“10.5”转换为整数,导致异常。 抽象类和接口 抽象类和接口的定义中,能通过编译的是 public abstract class Animal{ public void speak();}(Option A)。抽象类中可以定义抽象方法,而接口中...

Global site tag (gtag.js) - Google Analytics