阿坝州网站建设公司

利用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(); 
    ArrayList lists=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://azwzsj.com/article/ihphpj.html

其他资讯