博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
面试题--在一个字符串中查找重复次数最多的字符(转)
阅读量:5976 次
发布时间:2019-06-20

本文共 1027 字,大约阅读时间需要 3 分钟。

在一个字符串中可能包含a-z中的多个字符,如有重复,如String data = "shfksjgljsfsfs",求出现次数最多的那个字母及次数,如有多个重复的则求出。

思路:
1.引入TreeSet,通过集合快速找到所有出现的字符。
2.引入ArrayList,为了快速排序,再通过StringBuffer生成排序后的字符串。
3.通过String Api中基本方法, indexOf lastIndexOf来计算TreeSet中每个字符串出现的最大值。
4.如果出现相同的则把相同的都记录在一个列表中。
5.记录第一个出现次数最多的字符(为了计算多个字符串相同的情况)。
6.计算最大字符串列表中哪些才是真正出现次数最多的。

import java.util.ArrayList;import java.util.Collections;import java.util.Iterator;import java.util.TreeSet;public class Test2 {    public static void main(String args[]){        String input = "adsfsafasdfjlfdjgkdf";        new Test2().doString(input);    }    public void doString(String input){        char[] chars = input.toCharArray();        ArrayList lists = new ArrayList();        TreeSet set = new TreeSet();        for(int i=0;i
max){ max = value; maxString = os; maxlist.add(os); } else if(value == max){ maxlist.add(os); } } int index = 0; for(int i=0;i
 
 
,如需转载请自行联系原作者。
 
你可能感兴趣的文章
话说:学好C语言,走遍天下都不怕
查看>>
移动网页设计9大原则——第1部分
查看>>
用钉钉接收zabbix告警
查看>>
linux下批量修改文件名精彩解答案例分享
查看>>
重要配置文件
查看>>
交换机生成树协议配置
查看>>
winpcap 发送数据包
查看>>
haproxy调度web案例
查看>>
java匿名内部类举例和内部类举例
查看>>
SSH框架之Spring4专题4:Spring与DAO
查看>>
MySQL基础
查看>>
Oracle伪列ROWID和ROWNUM
查看>>
网关冗余--王贝的学习笔记
查看>>
学习笔记第二十五节课
查看>>
MySQL添加用户、删除用户与授权
查看>>
【杂谈】野生在左 科班在右——数据结构学习誓师贴
查看>>
根据用户的生命周期,实现个性化的运营策略
查看>>
怎么发表论文能保证被收录
查看>>
前沿 | 全球最具影响力开源数据库峰会开幕在即 阿里云精彩议题先睹为快
查看>>
java.util.concurrent.FutureTask 源码
查看>>