zoukankan      html  css  js  c++  java
  • 求字符串中出现最多次数的字母

    //求字符串中出现最多次数的字母,如果有多个,则都求出。BY MYSELF 已测试
    import java.util.*;
    public class FindValueOfMaxTimes{
        public static void main(String args[]){
            String input = "asdddgghhh";
            doString(input);
        }
        public static void doString(String input){
            char[] chars = input.toCharArray();
            TreeSet set = new TreeSet();
            for(int i=0; i<chars.length; i++){
                set.add(String.valueOf(chars[i]));//String.valueOf
            }
            Arrays.sort(chars);
            input = new String(chars);
            int max = 0 ;
            String maxString="";
            ArrayList maxlist = new ArrayList();
            Iterator it = set.iterator();
            while(it.hasNext()){
                String os = (String)it.next();//String。返回Object,需要强制转换
                int i = input.indexOf(os);
                int j = input.lastIndexOf(os);
                int times = j-i+1;
                if(times>max){
                    max=times;    
                    maxString=os;
                    maxlist.add(os);        
                }else if(times==max){
                    maxlist.add(os);
                }
            }
            int index=0;
            for(int i=0; i<maxlist.size(); i++){
                if(maxlist.get(i).equals(maxString)){//list可以get(i),set不行?必须用equals比较,不能用==
                    index=i;
                    break;
                }
            }
            for(int i=index; i<maxlist.size(); i++){
                System.out.println(maxlist.get(i)+" ");
            }
            System.out.println(max);
        }
    }
    
        
  • 相关阅读:
    页面跳转
    vue项目流程
    前端框架发展史
    webpack构建react项目和发布流程
    React工作原理
    React项目中的registerServiceWorker作用?
    学习react总结
    浏览器的渲染:过程与原理
    浮动相关
    块级元素与内嵌元素
  • 原文地址:https://www.cnblogs.com/seven7seven/p/3777239.html
Copyright © 2011-2022 走看看