算法题:统计出现次数最多的字符

古城微笑少年丶 2023-07-23 04:00 61阅读 0赞

(1)方法1  
双重for循环

public void test1(){ 
    		String str="agfsgsghdshdhasgdsgasgsagsdgdgdhshdh";
    		
    		char res=str.charAt(0);
    		int max=0;
    		System.out.println(res);
    		for (int i = 0; i < str.length(); i++) { 
    			char temp=str.charAt(i);
    			int count=0;
    			for (int j = 0; j < str.length(); j++) { 
    				if (str.charAt(j)==temp) { 
    					count++;
    					
    				}
    			}
    			if (count>max) { 
    				max=count;
    				res=temp;
    				
    			}
    		}
    		System.out.println(res+"出现次数最多:"+max+"次");
    	}

(2)方法2  
使用HashMap

public void test2() { 
    		String str="agfsgsghdshdhasgdsgasgsagsdgdgdhshdh";//统计每个字符出现的次数
    		Map<Character, Integer> map=new HashMap<Character, Integer>();
    		char res=str.charAt(0);
    		int max=0;
    		for (int i = 0; i < str.length(); i++) { 
    			char c=str.charAt(i);
    			Integer count = map.get(c);
    			if (count==null) { //字符没有出现过
    				map.put(c,1);
    			} else { //字符出现过
    				map.put(c,count+1);
    			}
    		}
    		for (Character key:map.keySet()) { 
    			Integer value=map.get(key);
    			if (value>max) { 
    				max=value;
    				res=key;
    				
    			}
    			System.out.println(key+":"+value);
    		}
    		System.out.println(res+"出现次数最多:"+max+"次");
    	}

发表评论取消回复

表情：

评论列表（有 0 条评论，61人围观）

还没有评论，来说两句吧...

相关阅读

相关判断一个字符串中出现的次数最多的字符，统计这个次数

var str = 'abcdefghimnostuvwistuvwsyzabcdeft'; var json = {}; for(var i = 0;

ゝ一世哀愁。/ 2023年08月17日 15:24/ 0 赞/ 212 阅读

相关算法题:统计出现次数最多的字符

(1)方法1 双重for循环 public void test1(){ String str="agfsgsghdshdhasgdsgasgsags

古城微笑少年丶/ 2023年07月23日 04:00/ 0 赞/ 62 阅读

相关统计字符串中出现次数最多的字符以及其出现的次数

include <stdio.h> include <string.h> include <stdlib.h> define N 11

小咪咪/ 2022年12月11日 13:36/ 0 赞/ 347 阅读

相关统计出现最多的字符

统计出现最多的字符 1、题目要求 > 题目给你一行字符串，请你计算出其中出现最多的英文字母及其次数，如果有两个英文出现的次数相同，则按照 ASCII 码小的为准

蔚落/ 2022年11月27日 06:54/ 0 赞/ 165 阅读

相关面试题：查询字符串中出现次数最多的字符以及出现次数

查询字符串中出现次数最多的字符以及出现次数最优解： // 查询字符串出现最多的次数 var randomStr = "sssfgtdadddd

你的名字/ 2022年11月06日 06:52/ 0 赞/ 283 阅读

相关 JS实现找到某字符串中出现次数最多的字符，并统计次数

需求：判断”what are you”字符串中出现次数最多的字符串，统计这个次数 var str="what are you

布满荆棘的人生/ 2022年09月26日 01:45/ 0 赞/ 308 阅读

相关判断一个字符串中出现次数最多的字符，并统计这个次数

判断一个字符串中出现次数最多的字符，并统计这个次数 < script> var str='asdaa'; var obj=\{\

左手的ㄟ右手/ 2022年07月15日 15:07/ 0 赞/ 298 阅读

相关统计出现次数最多的数

问题描述: 给定n个正整数,找出他们中出现次数最多的数,如果这样的数有多个，请输出其中最小的一个数: 样例: 6(数列长度) 10 1 10 20 30 20(数列)

柔情只为你懂/ 2022年07月15日 02:40/ 0 赞/ 313 阅读

相关判断字符串出现次数最多的字符及次数

分析 > 题目的意思大致就是找出每个字符出现的次数，然后比较大小。那么每个字符都应该对应它出现的次数。既然是一一对应的，那我们就想到用对象的 `key`和 `value`

墨蓝/ 2022年03月06日 04:12/ 0 赞/ 498 阅读

相关统计字符出现的次数

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3Nvbmdo

灰太狼/ 2022年01月23日 10:51/ 0 赞/ 511 阅读