java字符串统计算法_JAVA算法字符串统计

String s="asdsdfsdfasdasda";

int differentCount = 0;

Map map = new HashMap();

for(int i=0;i

Character c = new Character(s.charAt(i));

if(map.containsKey(c)){

map.put(c, map.get(c).intValue()+1);

}else{

map.put(c, new Integer(1));

}

}

Iterator it = map.keySet().iterator();

while(it.hasNext()){

Character tmpc = it.next();

differentCount++;

System.out.println(tmpc+"="+map.get(tmpc));

}

System.out.println("differentCount="+differentCount);

-------------------------------------------------------------------------

方法2

/*

* To change this template, choose Tools | Templates

* and open the template in the editor.

*/

package mysrc;

import java.util.*;

/**

*

* @author yunchow

*/

public class Test {

public static void main(String[] args){

char[] c = "asdsdfsdfasdasda".toCharArray();

List list = new ArrayList();

for(int i=0;i

if(!list.contains(new T(c[i])))

list.add(new T(c[i],1));

else{

T t = new T(c[i]);

for(int j=0;j

if(t.equals(list.get(j))){

t = list.get(j);

t.setN(t.getN()+1);

}

}

}

}

for(int t=0;t

T tt = new T();

tt = list.get(t);

System.out.println("The Char is : " + tt.getC() + ", The Num is : " + tt.getN());

}

}

}

class T {

private char c;

private int n;

public T(){}

public T(char a){

c = a;

}

public T(char a,int m){

c = a;

n = m;

}

public void setC(char arg){

c = arg;

}

public char getC(){

return c;

}

public void setN(int arg){

n = arg;

}

public int getN(){

return n;

}

@Override

public int hashCode() {

return this.c;

}

@Override

public boolean equals(Object obj) {

return this.hashCode() == obj.hashCode();

}

}