zoukankan      html  css  js  c++  java
  • Java 字符串计算频率出现最高的字符

    public class HighFrequencyWord {
    public static void findFrequencyWord(String str) { 
            Collection<Integer> al=new ArrayList<Integer>(); 
            Map<String,Integer> map=new HashMap<String,Integer>(); 
            String tempStr = str; 
            String[] stringArray = str.split(""); 
            
            System.out.println(" stringArray.length = "+stringArray.length);
            
            //用来存储字符串里每一个出现过的字符,且不会出现反复的 
            Set<String> set = new HashSet<String>(); 
            int stringLength = stringArray.length; 
            for (int i = 0; i < stringLength; i++) { 
                set.add(stringArray[i]); 
            } 
            //移掉set中的一个空字符 
            set.remove(""); 
             
            System.out.println(set); 
            int count = 0; 
            boolean flag = true; 
             
            for (String s : set) { 
                 
                while (flag) { 
                    //假设索引存在 
                    if (tempStr.indexOf(s) != -1) { 
                        //记录出现字符的当前位置 
                        int index = tempStr.indexOf(s); 
                        //让字符串从下一索引处開始 
                        tempStr = tempStr.substring(index+1); 
                        //假设索引存在,记录值加1 
                        count++; 
                         
                    } else { 
                        //假设索引不存在,赋值false退出循环 
                        flag = false; 
                    } 
                     
                } 
                //为了运行下一循环 
                flag = true; 
                //把值存入map,让字符与其频率相应 
                map.put(s,count); 
                //由于是上一结果,所以让值归零,而且字符串变回原来的字符串 
                count = 0; 
                tempStr = str; 
                 
            } 
            //将map的值变为一个列表 
            al= map.values(); 
            
            //然后转为数组 
            Integer[] stringCount =al.toArray(new Integer[]{}); 
            int countLength=stringCount.length; 
            //按升序排序 
            Arrays.sort(stringCount); 
            //得到数组最大值 
            int max=stringCount[countLength-1]; 
            for(String s: set){ 
                for(int i=0;i<countLength;i++){ 
                    //假设map的值与最大值同样,则输出 
                    if(map.get(s)==max){ 
                        System.out.println(s + ":" + max); 
                    } 
                } 
                 
            } 
        } 
         
        public static void main(String[] args) { 
            findFrequencyWord("ababbsssss"); 
        } 
  • 相关阅读:
    《大型网站技术架构》读书笔记之六:永无止境之网站的伸缩性架构
    《大型网站技术架构》读书笔记之五:万无一失之网站的高可用架构
    NoSQL初探之人人都爱Redis:(3)使用Redis作为消息队列服务场景应用案例
    NoSQL初探之人人都爱Redis:(2)Redis API与常用数据类型简介
    如何解读黑格尔的代表作《逻辑学》?
    数理逻辑是推理(逻辑)的代数化--逻辑是思维的理性计算过程的抽象
    熵与知识
    算法的分层(认知、建模)模型---算法的逻辑与计算思维
    复杂 = 有序 + 无序
    结构即逻辑
  • 原文地址:https://www.cnblogs.com/zhchoutai/p/6769957.html
Copyright © 2011-2022 走看看