利用Java实现求字符串中出现次数最多的字符及次数
这篇文章将为大家详细讲解有关利用Java实现求字符串中出现次数最多的字符及次数,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。
创新互联专注为客户提供全方位的互联网综合服务,包含不限于成都网站建设、成都网站制作、善左网络推广、小程序制作、善左网络营销、善左企业策划、善左品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等,从售前售中售后,我们都将竭诚为您服务,您的肯定,是我们最大的嘉奖;创新互联为所有大学生创业者提供善左建站搭建服务,24小时服务热线:18980820575,官方网址:www.cdcxhl.com
此题的解题思路如下:
引入TreeSet:通过集合快速找到所有出现过的字符串
引入ArrayList:为了快速排序,再通过StringBuffer生成排序后的字符串
通过String的indexOf方法和lastIndexOf方法来计算每个字符串出现的次数最大值
使用HashMap存储出现多的字符串和次数
代码如下:
import java.util.ArrayList; import java.util.Collections; import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.TreeSet; public class SortTest { public static void main(String[] args) { String input = "httpblogcsdnnetouyangpeng"; new SortTest().doString(input); } public void doString(String input) { /** * 第一步: * 使用TreeSet快速找到所有出现的字符串 * 将输入的字符串按升序排列 */ //将String转换为字符数组 char[] chars=input.toCharArray(); ArrayListlists=new ArrayList (); //TreeSet是一个有序集合,TreeSet中的元素将按照升序排列 //通过TreeSet的不重复性,快速找到所有出现的字符串 TreeSet set=new TreeSet (); for (int i = 0; i < chars.length; i++) { lists.add(String.valueOf(chars[i])); set.add(String.valueOf(chars[i])); } //set= [a, b, c, d, e, g, h, l, n, o, p, s, t, u, y] System.out.println("set= "+set); //排序 Collections.sort(lists); //lists= [a, b, c, d, e, e, g, g, g, h, l, n, n, n, n, o, o, p, p, s, t, t, t, u, y] System.out.println("lists= "+lists); //将排序好的字符数组转换为StringBuffer StringBuffer sb=new StringBuffer(); for (int i = 0; i < lists.size(); i++) { sb.append(lists.get(i)); } input=sb.toString(); //input= abcdeeggghlnnnnooppstttuy System.out.println("input= "+input); /** * 第二步: 找出出现相同的字符并记录出现多少次 */ //最多重复出现多少次 int max=0; //重复出现的字符 String maxString=""; /*//重复出现的字符列表 ArrayList maxList=new ArrayList ();*/ //用来保存出现最多的字符串和次数 HashMap hm=new HashMap (); //将出现过的字符遍历 Iterator its=set.iterator(); while (its.hasNext()) { String os=its.next(); //字符出现在排序后input中的第一次位置 int begin=input.indexOf(os); //字符出现在排序后input中的最后一次位置 int end=input.lastIndexOf(os); //字符出现的次数 int value=end-begin+1; if (value>=max) { max=value; maxString=os; hm.put(maxString, max); } } for (Map.Entry enties: hm.entrySet()) { if (enties.getValue()==max) { System.out.print("重复最多的字母是:"+enties.getKey()); System.out.println("重复最多的次数是:"+enties.getValue()); } } } }
运行结果如下:
set= [a, b, c, d, e, g, h, l, n, o, p, s, t, u, y] lists= [a, b, c, d, e, e, g, g, g, h, l, n, n, n, n, o, o, p, p, s, t, t, t, u, y] input= abcdeeggghlnnnnooppstttuy
重复最多的字母是:n重复最多的次数是:4
当有字符串重复的次数相同时,也可以将它们都打印出来。
如
public static void main(String[] args) { String input = "abbcccddddeeeeeffffffaaaaabbb"; new SortTest().doString(input); }
运行结果如下:
set= [a, b, c, d, e, f] lists= [a, a, a, a, a, a, b, b, b, b, b, c, c, c, d, d, d, d, e, e, e, e, e, f, f, f, f, f, f] input= aaaaaabbbbbcccddddeeeeeffffff 重复最多的字母是:f重复最多的次数是:6 重复最多的字母是:a重复最多的次数是:6
关于利用Java实现求字符串中出现次数最多的字符及次数就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。
当前题目:利用Java实现求字符串中出现次数最多的字符及次数
URL分享:http://scyanting.com/article/ihphpj.html