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

原创 2007年09月29日 23:21:00
一个字符串中可能包含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里面;
使用泛型,可以大大降低出错的概率,减少类型转换可能带来的问题。

相关文章推荐

C语言—统计字符串出现次数最多的字母

//统计出现次数最多的字母 //不分大小写 #include #include void main() {          chara[100];          intfre[26];     ...

找出一个字符串中重复最多的字符以及出现的次数

找出一个字符串中重复最多的字符以及出现的次数

用c语言编程 统计输入的一个字符串中每个字母出现的次数

#include #include int main() { char a[100]; int result[26]; for (int i=0;i ...

iOS应用开发应遵循的10条设计原则

大家知道,苹果App Store的应用审查十分严格,可以说近乎吹毛求疵。如何才能确保自己的应用通过苹果的审查,顺利在App Store上架?以下是BI为广大开发者总结出来的10条设计原则:   ...

程序员面试指南(第六章) 数组和字符串(C#版) 1. 找出字符串中出现次数最多的字符及出现次数

 (部分题目有所修改,部分C语言版本为C++语言版本)   1. 找出字符串中出现次数最多的字符及出现次数输入:i am amandag!输出:a:4C#版本string str = "i am am...
  • amandag
  • amandag
  • 2010年03月17日 20:56
  • 2971

寻找字符串中出现次数最多的字符

问题:找出字符串(只含小写字母)中出现次数最多的字符,如果有多个出现次数最多,按字典序输出第一个 思路:先统计(按字典序)每个字符出现的次数,再按冒泡排序的第一趟将出现最多次的字符冒出来,这样可以保证...

Java实现给定任一字符串,长度为任意,要求找出其出现次数最多的字符及其出现次数。

import java.util.ArrayList;/** * 给定任一字符串,长度为任意,要求找出其出现次数最多的字符及其出现次数。 * @author ZHOUMI2 */public c...

找出一个字符串中出现次数最多的字符

package com.wh.test;import java.util.*;/** * Created by John on 2017/7/25. */ public class MaxCoun...
  • G0_hw
  • G0_hw
  • 2017年07月25日 22:03
  • 355

给定一个字符串找出出现次数最多的字符

public static Map getMaxCountChar(String input){ Map result = new HashMap(); char[] charA...

找出给定字符串中出现最多的字符和次数

“给定一个字符串,找出这个字符串中出现最多的字符和次数”,笔试碰到的一个问题,还是比较简单的,贴出来与大家分享。 public class CharCount { public st...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:找出并统计任意字符串中出现最多的字符
举报原因:
原因补充:

(最多只允许输入30个字)