码迷,mamicode.com
首页 > 编程语言 > 详细

Java 求字符串中出现频率最高字符

时间:2015-06-22 22:10:50      阅读:224      评论:0      收藏:0      [点我收藏+]

标签:

前段时间接触的这个题目,大体理解了,还有些小地方仍待进一步品味,暂且记下。

import java.util.ArrayList; 
import java.util.Arrays; 
import java.util.Collection; 
import java.util.HashMap; 
import java.util.HashSet; 
import java.util.Map; 
import java.util.Set; 

/* 
 * 查找字符串中出现频率最高的字符
 * 
 * 主要思路:先将字符串存入set集合,以保证没有重复字符
 * 然后取出set集合中的每一个字符,并用String的indexOf()方法进行索引
 * 若索引不为-1,则说明该字符存在,记录其在字符串中的索引位置
 * 并将记录字符出现次数的变量++,再从当前索引位置+1处开始进行索引,
 * 直到索引值为-1,则退出循环,至此每个字符出现的频率都已记录
 * 接下来采用map进行字符与字符所对应的频率进行存储
 * 再将map的values形成一个ArrayList集合
 * 将计算得到的最大频率与map中的值进行比较
 * 若相等,则其为最大频率的字符
 */ 
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("");// 把字符串切成一个个字符
        
        // 无重复地存储字符串中出现的字符
        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);// 这里输出为 [ , a, b, c] 
        
        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);// 往后继续查询 
                    count++; 
                } else { 
                    flag = false;// 如果索引不存在,赋值false退出循环 
                } 
            }
            flag = true;// 为了执行下一循环
            map.put(s,count);// 记录字符与其对应频率,并存放在map中
            
            // 初始化结果,为下次循环做准备
            count = 0; 
            tempStr = str; 
        } 
        
        // 将map的value转为一个List
        al= map.values();
        // 再转为数组
        Integer[] stringCount =al.toArray(new Integer[]{}); 
        
        Arrays.sort(stringCount);// 按升序排序
        
        int countLength=stringCount.length; 
        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);// Q: 这样循环结果会输出三次,如何只输出一次??
                } 
            } 
        }
        
    } 
    
    public static void main(String[] args) { 
        findFrequencyWord("abab bc"); 
    } 
} 

 

原文:http://www.2cto.com/kf/201205/133219.html

Java 求字符串中出现频率最高字符

标签:

原文地址:http://www.cnblogs.com/jaxer/p/4593917.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!