Java求字符串中出现次数最多的字符串以及出现次数

金山公司面试题:一个字符串中可能包含a~z中的多个字符,如有重复,如String data="aavzcadfdsfsdhshgWasdfasdf",求出现次数最多的那个字母及次数,如有多个重复的则都求出。

此题的解题思路如下:

引入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<String> lists=new ArrayList<String>();
    //TreeSet是一个有序集合,TreeSet中的元素将按照升序排列
    //通过TreeSet的不重复性,快速找到所有出现的字符串
    TreeSet<String> set=new TreeSet<String>();
    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<String> maxList=new ArrayList<String>();*/
    //用来保存出现最多的字符串和次数
    HashMap<String, Integer> hm=new HashMap<String, Integer>();
    //将出现过的字符遍历
    Iterator<String> 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<String, Integer> 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 

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持我们。

(0)

相关推荐

  • 使用Java代码进行因数分解和求最小公倍数的示例

    因数分解 /* 因数分解是十分基本的数学运算,应用广泛.下面的程序对整数n(n>1)进行因数分解. 比如,n=60, 则输出:2 2 3 5.请补充缺失的部分. */ public class 因数分解 { public static void f(int n) { for (int i = 2; i < n / 2; i++) { while(n%i==0){ // 填空 System.out.printf("%d ", i); n = n / i; } } if (n

  • java 求解二维数组列最小值

    java 求解二维数组列最小值 比较二维数组列最小值,组成一个新数组返回. 实现核心算法,不需要使用IO 输入:{{5,6,1,16},{7,3,9}} 输出:{1,3} import java.util.Arrays; public class Col { public static int[] getColMin(int a[][]) { int[] res = new int[a.length]; for (int i = 0; i < a.length; i++) { int[] s =

  • java求最大公约数与最小公倍数的方法示例

    本文实例讲述了java求最大公约数与最小公倍数的方法.分享给大家供大家参考,具体如下: Gongyueshu.java文件: package math; public class Gongyueshu { public static void main(String[] args) { //从控制台输入两个数据 int m = Integer.parseInt(args[0]); int n = Integer.parseInt(args[1]); int y = 1 ; int b = 1;

  • java求两个数中的大数(实例讲解)

    java中的max函数在Math中 应用如下: int a=34: int b=45: int ans=Math.max(34,45); 那么ans的值就是45. 以上这篇java求两个数中的大数(实例讲解)就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持我们.

  • Java实现求小于n的质数的3种方法

    质数概念 质数,又称素数,指在一个大于1的自然数中,除了1和此整数自身外,无法被其他自然数整除的数(也可定义为只有1和本身两个因数的数). 最小的素数是2,也是素数中唯一的偶数:其他素数都是奇数.质数有无限多个,所以不存在最大的质数. 一:根据定义去求解: 也是最笨的方式,效率比较低: package test.ms; public class FindPrime { // find the prime between 1 to 1000; public static void main(Str

  • Java求两个正整数的最大公约数和最小公倍数

    题目:输入两个正整数m和n,求其最大公约数和最小公倍数. 程序分析:利用辗除法. 最大公约数: public class CommonDivisor{ public static void main(String args[]) { commonDivisor(24,32); } static int commonDivisor(int M, int N) { if(N<0||M<0) { System.out.println("ERROR!"); return -1; }

  • Java中使用辗转相除法求最大公约数

    比较好用的是辗转相除法. 比如:49和91  a      b        temp 49  %  91  =  49 91  %  49  =  42 49  %  42  =  7 42  %  7    =  0 所以最大公约数就是7. public class T { public static void main(String[] args) { int gcd = gcd(91, 49); System.out.println(gcd); } /** * greatest comm

  • java数学归纳法非递归求斐波那契数列的方法

    本文实例讲述了java数学归纳法非递归求斐波那契数列的方法.分享给大家供大家参考.具体如下: Integer能表示的最大值为 2147483647 大概是21.4亿,这里没有考虑溢出情况(当size为983时就会溢出)! import java.util.List; import java.util.ArrayList; /** * @author jxqlovejava * 斐波那契数列 */ public class Fibonacci { public static List<Intege

  • Java求素数和最大公约数的简单代码示例

    Java小例子:求素数 素数(质数)指的是不能被分解的数,除了 1 和它本身之外就没有其它数能够整除.这里是一个小例子,说明如何求取十万以内的所有素数.   素数的分布没有规律可言,所以要检验一个数是不是素数,就必须将它同所有小于它的数作除法.不过有一个简便的方法,就是不需要检验所有小于它的数,而只要检验所有小于它的素数.如果所有小于它的素数都不能将其整除,那么它就是素数. public class Primes { public static void main(String[] args)

  • Java求字符串中出现次数最多的字符串以及出现次数

    金山公司面试题:一个字符串中可能包含a~z中的多个字符,如有重复,如String data="aavzcadfdsfsdhshgWasdfasdf",求出现次数最多的那个字母及次数,如有多个重复的则都求出. 此题的解题思路如下: 引入TreeSet:通过集合快速找到所有出现过的字符串 引入ArrayList:为了快速排序,再通过StringBuffer生成排序后的字符串 通过String的indexOf方法和lastIndexOf方法来计算每个字符串出现的次数最大值 使用HashMap

  • 一个字符串中出现次数最多的字符 统计这个次数【实现代码】

    var str = 'asdfssaaasasasasaa'; var json = {}; for (var i = 0; i < str.length; i++) { if(!json[str.charAt(i)]){ json[str.charAt(i)] = 1; }else{ json[str.charAt(i)]++; } }; var iMax = 0; var iIndex = ''; for(var i in json){ if(json[i]>iMax){ iMax = j

  • JAVA实现往字符串中某位置加入一个字符串

    我就废话不多说了,大家看代码吧~ String a = "hello"; StringBuffer sb = new StringBuffer(); 1. sb.append(a).insert(2,"aaa"); 结果 sb.toSring()为"heaaallo" 2. sb.append(a).replace(1, 3, "aaa"); //下标从第一开始,到第三个结束 结果 sb.toSring()为"haa

  • python获取指定字符串中重复模式最高的字符串方法

    给定一个字符串,如何得到其中重复模式最高的子字符串,我采用的方法是使用滑窗机制,对给定的字符串切分,窗口的大小从1增加到字符串长度减1,将所有的得到的切片统计结果,在这里不考虑单个字符的重复模式,好了,很简单看具体实现: #!usr/binenv python #encoding:utf-8 ''' __Author__:沂水寒城 统计一个给定字符串中重复模式数量得到最高重复模式串 ''' def slice(num_str,w): ''' 对输入的字符串滑窗切片返回结果列表 ''' resul

  • C#从字符串中指定位置移除子字符串的方法

    本文实例讲述了C#从字符串中指定位置移除子字符串的方法.分享给大家供大家参考.具体如下: 字符串自带remove方法可以用于删除子字符串,Remove的第一个参数为子字符串开始位置,第二个参数为要删除的子字符串长度 string name = "Raja, Item"; name = name.Remove(4, 1); Console.WriteLine(name); 上面的代码返回:Raja Item,去除了逗号 希望本文所述对大家的C#程序设计有所帮助.

  • 找出字符串中出现次数最多的字母和出现次数精简版

    复制代码 代码如下: <script type="text/javascript"> var a = "testthisprojecthelloworld!"; var b = {}; var c = null; for (var i in a) { !isNaN(b[a[i]]++) || (b[a[i]] = 1); c = b[a[i]] > c ? a[i] : c; } alert(c + ":" + b[c]); &

  • 如何利用JavaScript获取字符串中重复次数最多的字符

    目录 题目 分析 使用对象 解题思路: 代码实现如下: 分析: 数组&指针 解题思路: 代码实现如下: 分析: 总结 想要保持自己的技术活力,最有效的手段就是通过不断地输入来提供足够的养分.我们也不必刻意追求高深的或者新鲜的知识点,通过对一个基础问题的全方位多维度解析,同样也会收获不小. 题目 假设有这么一道题目:请获取字符串 "bianchengsanmei,xuexiyouqudezhishi,jieshiyouqudepengyou,suzaoyouqudelinghun.&quo

  • javascript获取重复次数最多的字符

    javascript获取重复次数最多的字符 /** 取出字符串中重复字数最多的字符 */ var words = 'sdfghjkfastgbyhnvdstyaujskgfdfhlaa'; //创建字符串 var word, //单个字符 length; //该字符的长度 //定义输出对象 var max = { wordName : '', //重复次数最多的字符 wordLength : 0 //重复的次数 }; //递归方法,传入字符串 (function(words) { if (!wo

  • c语言输出字符串中最大对称子串长度的3种解决方案

    问题描述: 输入一个字符串,输出该字符串中最大对称子串的长度.例如输入字符串:"avvbeeb",该字符串中最长的子字符串是"beeb",长度为4,因而输出为4. 解决方法:中序遍历 一,全遍历的方法: 1.全遍历的方法,复杂度O(n3); 2.遍历原字符串的所有子串,然后判断每个子串是否对称: 实现方法是:我们让一个指针i从头至尾遍历,我们用另一个指针j从j=i+1逐一指向i后面的所有字符.就实现了原串的所有子串的遍历(子串为指针i到j中间的部分);最后判断得到的

  • PHP指定截取字符串中的中英文或数字字符的实例分享

    我们在开发过程中,经常会碰到截取中文英文数字等的问题,大家知道中文所占的字符和英文数字是不同的:然后我们就会在项目的common里写一些日常的函数包含时间计算转换和中英文字符截取的函数:比如截取中英文的函数没个几行代码恐怕拿不下来的吧,现在就告诉大家一个简单的(自己本地运行过的),如有问题,请大家多多指教 $c = 'ddaabbccaa'; $d = '地球需要我们每个人的爱护'; $frist1 = mb_substr( $c, 0, 1 ,"UTF-8"); // d $dele

随机推荐