`
jackroomage
  • 浏览: 1197442 次
  • 性别: 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));
                  }
            }

         
    }

分享到:
评论

相关推荐

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

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

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

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

    华为机试华为OD机试算法题Python源码(41道).zip

    汽水瓶.py,求int型正整数在内存中存储时1的个数.py,求小球落地5次后所经历的路程和第5次反弹的高度.py,取近似值.py,删除字符串中出现次数最少的字符.py,蛇形矩阵.py,识别有效的IP地址和掩码并进行分类统计.py,输入一...

    数据结构-文章编辑.doc

    查找这个字符后面的字符与要查找的字符串是否匹配即p- &gt;data[i+j]==str[j],如果匹配k++。 3.重复第二步,如果k=len2,则查找到,count++;如果没查找到,重新进行第一步 。 删除指定字符串的思路 1.从字符串s中寻找...

    oracle学习文档 笔记 全面 深刻 详细 通俗易懂 doc word格式 清晰 连接字符串

    varchar2 1~4000字节 可变长度字符串,与CHAR类型相比,使用VARCHAR2可以节省磁盘空间,但查询效率没有char类型高 数值类型 Number(m,n) m(1~38) n(-84~127) 可以存储正数、负数、零、定点数和精度为38位的浮点数...

    Lotus公式语言函数简介

    @Length 返回文本字符串中字符的个数 @Like 将字符串和样本串进行匹配将字符串和样本串进行匹配 @Ln 返回一个以e为底的自然对数 @Log 返回大于 0 的数的常用对数 @LowerCase 将指定字符串里的大写字母转换成小写 @...

    《剑指Offer》题目及代码.zip

    4. 替换字符串中的空格 5. 从尾到头打印链表 6. 由前序和中序遍历重建二叉树 7. 用两个栈实现队列 8. 求旋转数组的最小数字 9. 斐波那契数列的第n项(青蛙跳台阶) 10. 二进制中1的个数 11. 数值的整数次方 12...

    华为机试108题源码(题目&&解答)

    ├─023 删除字符串中出现次数最少字符 │ └─Source │ └─Debug ├─024 合唱队 │ └─Source │ ├─Debug │ └─Release ├─025 数据分类处理 │ └─Source │ └─Debug ├─026 查找兄弟单词 │ └─...

    LeetCode判断字符串是否循环-algorithm:算法

    将一个字符串中的空格替换成“ ”。 3. 从尾到头打印链表 4. 重建二叉树 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列...

    Excel公式大全操作应用实例(史上最全)

    查找重复字符 请教查找替换问题 IF函数替换法总结 查找的函数(查找末位词组) 怎样从原始数据中自动获取最后一个数据 两列数据查找相同值对应的位置 查找数据公式两个(基本查找函数为VLOOKUP,MATCH) 【输入数据的...

    EXCEL函数公式集

    查找重复字符 请教查找替换问题 IF函数替换法总结 查找的函数(查找末位词组) 怎样从原始数据中自动获取最后一个数据 两列数据查找相同值对应的位置 查找数据公式两个(基本查找函数为VLOOKUP,MATCH) 【输入数据的...

    正则表达式30分钟入门教程

    在编写处理字符串的程序或网页时,经常会有查找符合某些复杂规则的字符串的需要。正则表达式就是用于描述这些规则的工具。换句话说,正则表达式就是记录文本规则的代码。 很可能你使用过Windows/Dos下用于文件查找的...

    剑指offer算法题Python源码带详细思路注释(68道).zip

    按之字形顺序打印二叉树,把二叉树打印成多行,把数组排成最小的数,把字符串转化成整数,包含min函数的栈,变态青蛙跳,表示数值的字符串,不用加减乘除做加法,丑数,从上往下打印二叉树,从尾到头打印链表,第一个只出现一次...

    大工软院大二姜国海小学期-第二次作业&huffman;.zip

    请编程计算出该矩阵中水平方向或者垂直方向或者斜线方向连续1最多的个数。 例如: 11001101 10110101 01010101 11001000 01010101 11001101 00011000 11110000 3. 编写程序求出1万以内的所有素数,并...

    LeetCode算法蛇形走位-leetcode:个人算法学习代码

    查找常用字符 -[x] 简单:605.种花问题 -[x] 简单:26. 删除排序数组中的重复项 -[x] 简单:122. 买卖股票的最佳时机 II -[x] 简单:217. 存在重复元素 -[x] 简单:136. 只出现一次的数字 -[x] 简单:350. 两个数组...

    EXCEL集成工具箱V6.0

    能将最多三个任意区域存储格(或列)的内容按自定的分隔符号连接成一个字符串写入指定的存储格或新工作表中。可以生成含重复值与不含重复值并可选是否排序的连接字符串。连接上万个字符只需短短1分钟即完成。 ...

    正则表达式

    (ab|cd) + |ef) / 匹配的既可以是字符串 "ef",也可以是字符串"ab" 或者 "cd" 的一次或多次重复. 在正则表达式中,括号的第二个用途是在完整的模式中定义子模式。当一个正则表达式成功地和目标字符串相匹配时,可以从...

Global site tag (gtag.js) - Google Analytics