找出给定字符串中出现最多的字符和次数

简介:

  “给定一个字符串,找出这个字符串中出现最多的字符和次数”,笔试碰到的一个问题,还是比较简单的,贴出来与大家分享。

复制代码
public class CharCount {
    public static void Charcount(String string) {
        if (string == null)
            return;
        int[] count = new int[string.length()];

        for (int i = 0; i < count.length; i++) {
            // 将字符串中索引字符存在临时变量中
            char mid = string.charAt(i);
            for (int j = 0; j < count.length; j++) {
                if (mid == string.charAt(j))
                    count[i]++;
            }
        }
        // 得到次数最多的字符
        int index = 0;
        int max = count[0];
        for (int i = 0; i < count.length; i++) {
            if (max < count[i]) {
                max = count[i];
                index = i;
            }
        }
        System.out.println();
        System.out.println("字符=" + string.charAt(index));
        System.out.println("次数=" + count[index]);
    }
    public static void main(String[] args) {
        Charcount("ABAACGDHGSTHJHH");
    }
}
复制代码

 

        上面的这算法当中有两个for 的嵌套循环 还有一个 for 循环的得到次数最多字符的操作。时间复杂度也不难得到是O(n^2).

        如果遇到数据量比较大的,上述这个算法还是有点不尽人意。

        如果在给定字符串的时候,就将字符串中出现的字符都保存起来,这里所说的字符是只要出现一次,不管出现几次值保存一次,然后按照这个保存起来的表,对字符串来 for 的嵌套循环,应该会节约时间,遇到出现的字符不多,但字符串很长的时候,能够节省大把的时间。

复制代码
import java.util.ArrayList;

public class CharCount {
    public static void Charcount(String string) {
        //ArrayList 保存字符串中出现的字符
        ArrayList list=new ArrayList(string.length());
        for(int i=0;i<string.length();i++){
            //只要表中不包含,将它添加到表中
            if(!list.contains(string.charAt(i))){
                list.add(string.charAt(i));
            }
        } 
        int[] count = new int[list.size()];
        //这里外循环就不用遍历整个字符串,仅仅按照List表中所保存的字符进行遍历
        for(int i=0;i<list.size();i++){
            char mid=(Character) list.get(i);
            for(int j=0;j<string.length();j++){
                if(mid==string.charAt(j)){
                    count[i]++;
                }
            }
        }
        int index = 0;
        int max = count[0];
        for (int i = 0; i < count.length; i++) {
            if (max < count[i]) {
                max = count[i];
                index = i;
            }
        }
        System.out.println("字符串中出现的字符:");
        for(int k=0;k<list.size();k++)
        {
            System.out.print(list.get(k)+" ");
        }
        System.out.println();
        System.out.println("字符" + list.get(index)+"出现的次数最多");
        System.out.println("共出现次数为: " + count[index]);
    }
    
    
    public static void main(String[] args) {
        Charcount("ABAACGDHGSTHJHH");
    }
}
复制代码

 

 

 

作者:Orson 
出处:http://www.cnblogs.com/java-class/ 
如果,您认为阅读这篇博客让您有些收获,不妨点击一下右下角的【推荐】 
如果,您希望更容易地发现我的新博客,不妨点击一下左下角的【关注我】 
如果,您对我的博客内容感兴趣,请继续关注我的后续博客,我是【Orson】 

本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段 声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。 

转载:http://www.cnblogs.com/java-class/archive/2013/04/25/3043444.html

目录
相关文章
|
2天前
|
人工智能 运维 安全
|
5天前
|
SpringCloudAlibaba 负载均衡 Dubbo
微服务架构下Feign和Dubbo的性能大比拼,到底鹿死谁手?
本文对比分析了SpringCloudAlibaba框架下Feign与Dubbo的服务调用性能及差异。Feign基于HTTP协议,使用简单,适合轻量级微服务架构;Dubbo采用RPC通信,性能更优,支持丰富的服务治理功能。通过实际测试,Dubbo在调用性能、负载均衡和服务发现方面表现更出色。两者各有适用场景,可根据项目需求灵活选择。
392 124
微服务架构下Feign和Dubbo的性能大比拼,到底鹿死谁手?
|
8天前
|
人工智能 JavaScript 测试技术
Qwen3-Coder入门教程|10分钟搞定安装配置
Qwen3-Coder 挑战赛简介:无论你是编程小白还是办公达人,都能通过本教程快速上手 Qwen-Code CLI,利用 AI 轻松实现代码编写、文档处理等任务。内容涵盖 API 配置、CLI 安装及多种实用案例,助你提升效率,体验智能编码的乐趣。
736 108
|
2天前
|
算法 Python
【轴承故障诊断】一种用于轴承故障诊断的稀疏贝叶斯学习(SBL),两种群稀疏学习算法来提取故障脉冲,第一种仅利用故障脉冲的群稀疏性,第二种则利用故障脉冲的额外周期性行为(Matlab代码实现)
【轴承故障诊断】一种用于轴承故障诊断的稀疏贝叶斯学习(SBL),两种群稀疏学习算法来提取故障脉冲,第一种仅利用故障脉冲的群稀疏性,第二种则利用故障脉冲的额外周期性行为(Matlab代码实现)
229 152
|
4天前
|
Java 数据库 数据安全/隐私保护
Spring 微服务和多租户:处理多个客户端
本文介绍了如何在 Spring Boot 微服务架构中实现多租户。多租户允许单个应用实例为多个客户提供独立服务,尤其适用于 SaaS 应用。文章探讨了多租户的类型、优势与挑战,并详细说明了如何通过 Spring Boot 的灵活配置实现租户隔离、动态租户管理及数据源路由,同时确保数据安全与系统可扩展性。结合微服务的优势,开发者可以构建高效、可维护的多租户系统。
205 127
|
2天前
|
编解码 算法 自动驾驶
【雷达通信】用于集成传感和通信的OFDM雷达传感算法(Matlab代码实现)
【雷达通信】用于集成传感和通信的OFDM雷达传感算法(Matlab代码实现)
177 125
|
2天前
|
JavaScript 关系型数据库 MySQL
基于python的网上外卖订餐系统
本系统基于Python与Flask框架,结合MySQL数据库及Vue前端技术,实现了一个功能完善的网上订餐平台。系统涵盖餐品、订单、用户及评价管理模块,并深入研究订餐系统的商业模式、用户行为与服务质量。技术上采用HTML、PyCharm开发工具,支持移动端访问,助力餐饮业数字化转型。