Jeffery Lee的专栏

天地生人 有一人应有一人之业 人生在世 生一日当尽一日之勤

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

一个字符串中可能包含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里面;
使用泛型,可以大大降低出错的概率,减少类型转换可能带来的问题。
阅读更多
个人分类: Java reStudy
上一篇x=x+1、x+=1和x++的不同
下一篇Java中两种String对象创建和初始化方式比较
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭