关闭

找出并统计任意字符串中出现最多的字符

标签: stringtemplatesinputiteratorosimport
898人阅读 评论(0) 收藏 举报
分类:
一个字符串中可能包含a~z中的多个字符,如有重复,求出现次数最多的那个字母及次数,如有多个重复则都求出来。
/*
 * Main.java
 *
 * Created on 2007-9-28, 22:39:31
 *
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 
*/


package test;

import java.util.*;

/**
 *
 * 
@author Jeffery
 
*/

public class Main {

    
/**
     * 
@param args the command line arguments
     
*/

    
public static void main(String[] args) {
        String input 
= "aavzcadfdsfsdhshgWasdfasdfdddaaa";
        
new Main().doString(input);
    }


    
public void doString(String input) {
        
char[] chars = input.toCharArray();
        ArrayList
<String> lists = new ArrayList<String>();
        TreeSet
<String> set = new TreeSet<String>();
        
for (int i = 0; i < chars.length; i++{
            lists.add(String.valueOf(chars[i]));
            set.add(String.valueOf(chars[i]));
        }

        System.out.println(set);
        Collections.sort(lists);
        System.out.println(lists);


        StringBuffer sb 
= new StringBuffer();
        
for (int i = 0; i < lists.size(); i++{
            sb.append(lists.get(i));
        }


        input 
= sb.toString();
        System.out.println(input);
        
int max = 0;
        String maxString 
= "";
        ArrayList
<String> maxlist = new ArrayList<String>();

        Iterator
<String> its = set.iterator();
        
while (its.hasNext()) {
            String os 
= its.next();
            
int begin = input.indexOf(os);
            
int last = input.lastIndexOf(os);
            
int value = last - begin + 1;

            
if (value > max) {
                max 
= value;
                maxString 
= os;
                maxlist.add(os);
            }
 else if (value == max) {
                maxlist.add(os);
            }

        }

        
int index = 0;
        
for (int i = 0; i < maxlist.size(); i++{
            
if (maxlist.get(i).equals(maxString)) {
                index 
= i;
                
break;
            }

        }


        System.out.print(
"The most occured character is ");
        
for (int i = index; i < maxlist.size(); i++{
            System.out.print(maxlist.get(i) 
+ " ");
        }

        System.out.println();
        System.out.println(
"They occured " + max + " times");
    }

}
小结:
引入TreeSet:通过集合快速找到所有出现的字符,去除冗余;
引入ArrayList,使用快速排序,生成排序后的字符串;
如果频繁修改操作String,建议用StringBuffer类;
如果出现次数相同,则把相应的字符都记录到一个新的List里面;
使用泛型,可以大大降低出错的概率,减少类型转换可能带来的问题。
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:478948次
    • 积分:5462
    • 等级:
    • 排名:第5076名
    • 原创:51篇
    • 转载:174篇
    • 译文:1篇
    • 评论:59条
    最新评论