java编程实现字符串中有多个字符出现次数最多的情况

叮咚细语 2013-03-18 11:57:55
编程,随机生成一组字符串,求该字符串中出现次数最多的字符,以及输出该字符和出现的次数。注意解决有多个字符出现次数最多的情况。
我写出来了,但是不完美,输出有多个情况的时候老是会重复出现相同的.
以下是我的代码,求高手改进
import java.util.Random;

public class string {

/**
* @param args
*/
public static void main(String[] args) {
String a=getRandomString(40);
System.out.println("随机生成的字符串为:");
System.out.print(a);
a.trim();
int i=0;
int count[]=new int[65535];
for(i=0;i<65535;i++)
count[i]=0;
for(i=0;i<a.length();i++)
count[a.charAt(i)]++;
int max=count[a.charAt(0)];
char str = a.charAt(0);
for(int j = 0; j < a.length(); j ++)
{ if(max< count[a.charAt(j)])
{
max=count[a.charAt(j)];
str =a.charAt(j);
}
}
System.out.println();
System.out.println("出现次数最多的字符:" + str + " 出现次数:" + max);
for(int j = 0; j < a.length(); j ++)
{ if(max== count[a.charAt(j)] && str !=a.charAt(j))
{
max=count[a.charAt(j)];
str =a.charAt(j);
System.out.println("出现次数最多的字符:" + str+ " 出现次数:" + max); continue;
}
}

}
public static String getRandomString(int length)
{
String str="abcdefghigklmnopkrstuvwxyzABCDEFGHIGKLMNOPQRSTUVWXYZ0123456789";
Random random=new Random();
StringBuffer sb=new StringBuffer();
int len=str.length();
for(int i=0;i<length;i++)
{
int number=random.nextInt(len);
sb.append(str.charAt(number));
}
return sb.toString();
}
}

运行结果:
...全文
840 5 打赏 收藏 转发到动态 举报
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
失落夏天 2013-03-18
  • 打赏
  • 举报
回复
引用 2 楼 m819177045 的回复:
引用 1 楼 AA5279AA 的回复:在你的程序中加入集合的概念,你应该是遍历输出的,只记录了一个次数而已。 如果用一个map来记录key(字符),value(次数),然后在输出就不会出现这样的情况了。 具体怎么用map?
Map<Stirng,Integer> map=new HashMap<>(); 读到一个字符 如果不存在,则 map.put("字符","次数"); 如果存在,则次数+1
叮咚细语 2013-03-18
  • 打赏
  • 举报
回复
引用 1 楼 AA5279AA 的回复:
在你的程序中加入集合的概念,你应该是遍历输出的,只记录了一个次数而已。 如果用一个map来记录key(字符),value(次数),然后在输出就不会出现这样的情况了。
具体怎么用map?
失落夏天 2013-03-18
  • 打赏
  • 举报
回复
在你的程序中加入集合的概念,你应该是遍历输出的,只记录了一个次数而已。 如果用一个map来记录key(字符),value(次数),然后在输出就不会出现这样的情况了。
叮咚细语 2013-03-18
  • 打赏
  • 举报
回复
大家的建议都不错,不过本人修改自己的代码后也可以完美运行了,谢谢大家的回复.
int max=count[0];
char str =(char)0;
for(int n= 1; n <count.length; n++)  
{  if(max< count[n])  
    {  
        max=count[n];  
        str =(char)n;  
    }  
}
System.out.println("出现次数最多的字符:" + str + " 出现次数:" + max);  
for(int n = 0; n< count.length; n++)  
{  if(max== count[n]&&str!=(char)n)  
    {  
       System.out.println("出现次数最多的字符:" +(char)n+ " 出现次数:" + max);
    }  
}
nmyangym 2013-03-18
  • 打赏
  • 举报
回复
不用集合的话,也可以改一下这部分代码:

        int max=count[a.charAt(0)];
        char str = a.charAt(0);
        for(int j = 0; j < a.length(); j++)
        {
            if(max< count[a.charAt(j)])
            {  
                max=count[a.charAt(j)];  
                //str =a.charAt(j);  
            }//end if  
        }//end for
        System.out.println();
        //System.out.println("出现次数最多的字符:" + str + " 出现次数:" + max);//找到最大数,暂不输出
        //
        //从头判断,只要与最大数相等,就输出,输出后把这个字符的计数清零.
        //
        for(int j = 0; j < a.length(); j ++)
        {
            if(max== count[a.charAt(j)])
            {
                str =a.charAt(j);  
                System.out.println("出现次数最多的字符:" + str+ " 出现次数:" + max);
                count[a.charAt(j)]=0;//这个字符计数清零.
            } 
        }
裂缝目标检测数据集 一、基础信息 数据集名称:裂缝目标检测数据集 图片数量: 训练集:462张图片 验证集:21张图片 测试集:9张图片 总计:492张图片 分类类别: crack(裂缝):指物体表面的裂缝,常见于建筑、基础设施等场景,用于损伤检测和风险评估。 标注格式: YOLO格式,包含边界框和类别标签,适用于目标检测任务。 数据格式:图片来源于实际场景,格式兼容常见深度学习框架。 二、适用场景 建筑与基础设施检查: 数据集支持目标检测任务,帮助构建能够自动识别裂缝区域的AI模型,用于建筑物、道路、桥梁等结构的定期健康监测和维护。 工业检测与自动化: 集成至智能检测系统,实时识别裂缝缺陷,提升生产安全和效率,适用于制造业、能源等领域。 风险评估与保险应用: 支持保险和工程行业,对裂缝进行自动评估,辅助损伤分析和风险决策。 学术研究与技术开发: 适用于计算机视觉与工程领域的交叉研究,推动目标检测算法在现实场景中的创新应用。 三、数据集优势 精准标注与任务适配: 标注基于YOLO格式,确保边界框定位准确,可直接用于主流深度学习框架(如YOLO、PyTorch等),简化模型训练流程。 数据针对性强: 专注于裂缝检测类别,数据来源于多样场景,覆盖常见裂缝类型,提升模型在实际应用中的鲁棒性。 实用价值突出: 支持快速部署于建筑监测、工业自动化等场景,帮助用户高效实现裂缝识别与预警,降低维护成本。

58,446

社区成员

发帖
与我相关
我的任务
社区描述
Java Eclipse
社区管理员
  • Eclipse
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧