`
jackroomage
  • 浏览: 1218039 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类

查找 字符串中 重复字符最多的个数

 
阅读更多

public static void main(String[] args){
        String str="adcccdicfercbjjjjj";
       
        TreeMap<String,Integer>  tm=new TreeMap<String,Integer>();
        TreeSet<Integer>  ts=new TreeSet<Integer>();
       
//        把值保存在TreeMap中
        for(int i=0;i<str.length();i++){
            String schar=String.valueOf(str.charAt(i));
            if(!tm.containsKey(schar)){
                tm.put(schar, 1);
            }else{
                tm.put(schar, tm.get(schar)+1);
            }
        }
       
            Iterator ite=tm.keySet().iterator();
            while(ite.hasNext()){
                  String strkey=(String)ite.next();
                      ts.add(tm.get(strkey));
            }
       
         
//         System.out.println("lastvalue = "+ts.last());
//            查询重复字符最多的个数
            Iterator iteed=tm.keySet().iterator();
            while(iteed.hasNext()){
                  String strkeyed=(String)iteed.next();
                  if(tm.get(strkeyed)==ts.last()){
                      System.out.println(strkeyed+" = "+tm.get(strkeyed));
                  }
            }
          System.out.println("=====================================");
//         这里的代码备用(查询前二名重复最多的字符个数)
          Object[] intarr=ts.toArray();
            Iterator iteer=tm.keySet().iterator();
            while(iteer.hasNext()){
                  String strkeyer=(String)iteer.next();
                  if(tm.get(strkeyer)==intarr[intarr.length-1]||tm.get(strkeyer)==intarr[intarr.length-2]){
                      System.out.println(strkeyer+" = "+tm.get(strkeyer));
                  }
            }

         
    }

分享到:
评论

相关推荐

    求一个字符串中的连续出现次数最多的字串

    根据给定的文件信息,我们可以总结出以下关于“求一个字符串中的连续出现次数最多的字串”的相关知识点: ### 一、问题定义与分析 #### 1.1 问题背景 在计算机科学中,字符串处理是常见且重要的任务之一。本问题是...

    Oracle查找字符串中某字符出现的次数

    select f_find('Ap@2233ll@@l@@','@') from dual 返回结果为5,代表‘@’在该字符串中出现5次。 同理 select f_find('Ap@223SWEQQQ3ll@@l@@','Q') from dual---返回3,代表Q在字符串中出现了3次, select f_find('我...

    vfp统计字符串中某字符重复出现次数

    `POS()`函数则用来查找字符串中某个子串的位置。它接受两个参数:主字符串和要查找的子串,返回子串在主字符串中第一次出现的位置。如果找不到,则返回0。例如,`POS("World", "Hello, World!")`将返回7,因为"World...

    如何判断字符串的个数

    根据给定的信息,本文将详细解释如何在C#中实现字符串匹配并计算特定子字符串在一个字符串中出现的次数。此方法对于文本处理、数据分析以及任何需要处理字符串的应用都非常有用。 ### 如何判断字符串的个数 #### ...

    统计字符串中“子字符串”的个数

    main_str = "这是一个测试字符串,包含子字符串重复多次" sub_str = "字符串" print(count_substring(main_str, sub_str)) ``` 这种方法适用于简单的场景,但如果子字符串是正则表达式或者需要考虑重叠情况时,我们...

    易语言源码寻找指定字符串出现个数.rar

    在查找字符串的过程中,循环会逐行读取文件内容,对每一行进行字符串查找。 4. 变量与计数器:在计算字符串出现次数时,需要一个变量来存储当前找到的次数。易语言中的变量可以通过“变量.赋值”语句进行初始化和...

    字符串连续相同个数统计

    在“字符串连续相同个数统计”的问题中,我们需要关注的是如何有效地查找并记录连续重复字符的序列。这可能涉及到滑动窗口的概念,或者使用哈希映射来跟踪每个字符的最后出现位置,从而减少遍历的时间复杂度。 总的...

    字符串查找

    在给出的代码中,我们看到了一个简单的Java程序,该程序实现了基本的字符串查找功能——统计给定字符串中字母的个数。具体分析如下: ```java import java.util.Scanner; public class chap09 { public static ...

    python实现查找两个字符串中相同字符并输出的方法

    本文实例讲述了python实现查找两个字符串中相同字符并输出的方法。... 您可能感兴趣的文章:python实现在字符串中查找子字符串的方法python判断字符串是否包含子字符串的方法python无限生成不重复(字母,数

    易语言寻找指定字符串出现个数

    3. **遍历字符串**:使用循环结构(如“循环”或“重复”命令)遍历整个文本字符串,每次循环检查当前字符是否与查找字符串的第一个字符匹配。 4. **子字符串匹配**:如果匹配成功,从当前位置开始,继续比较后续...

    后缀数组——处理字符串的有力工具1

    2. **重复子串**:查找字符串中重复的子串,可重叠或不可重叠,可以通过后缀数组快速找出这些子串。 3. **子串计数**:计算特定子串在原字符串中出现的次数,后缀数组能有效解决这类问题。 4. **回文子串**:找到...

    后缀数组——处理字符串的有力工具.pdf

    通过后缀数组,我们可以快速找到字符串中最长的重复子串、计算出不相同子串的个数,甚至检测字符串中的最长回文子串。 2.3 两个字符串的相关问题 在比较两个字符串时,后缀数组可以帮助我们快速找到它们之间的最长...

    java查找字符串中的包含子字符串的个数实现代码

    这个过程会一直重复,直到字符串中不再有"java"为止。 第二种方法是使用`split()`方法。`split()`方法根据给定的分隔符将字符串分割成多个子字符串,并返回一个数组。如果子字符串不是首尾相同的字符串,我们可以...

    字符串-关于字符串的创建-常见函数

    如`length`属性返回数组元素的个数,`pop()`和`push()`分别用于删除和添加数组末尾的元素,`shift()`和`unshift()`处理数组首部,`splice()`可以插入、删除和替换数组中的元素,`slice()`返回一个新的数组,`join()`...

    09-罗穗骞-后缀数组——处理字符串的有力工具1

    6. **两个字符串的相关问题**:如最长公共子串的查找和长度不小于k的公共子串的个数。 7. **多个字符串的相关问题**:涵盖多个字符串中的最长子串,以及满足特定条件的子串等。 总结来说,后缀数组是一个强大且灵活...

    c语言字符串编程练习题[定义].pdf

    后缀数组和LCP数组的应用可以帮助我们在O(n log n)的时间复杂度内解决很多字符串相关的问题,如查找模式匹配、最长重复子串等。因此,理解和熟练掌握这些技术对于软件开发者来说是非常有价值的。

    易语言搜索编辑框中某文本出现次数

    查找最后一个”命令,它们可以查找指定子字符串在目标字符串中的位置。通过循环查找,我们可以统计出子字符串出现的次数。 3. **循环与计数**:在易语言中,我们可以使用“循环”命令来遍历字符串。初始化一个计数...

Global site tag (gtag.js) - Google Analytics