java筛选重复字母的_在一段英文字母中找出，每个字母的重复数量的方法

在一段英文字母中找出，每个字母重复数量的方法，这是我遇到过的一道面试题。方法有很多种，这里给大家介绍一种比较高效的处理方法。

假设一段英文字母如下：

afggsgshdhdddh   dh   dhd  hdggggRRGRG

优化：含有字母空格数字等特殊字符的情况：

afggsgshdh，%&8(dddh   dh   dhd  hdggggRRGRG

2015/8/15

你需要把这里面包含的字母的数量统计出来。

曾经我去面试就遇到过这个问题。我一开始想到的是字符串截取，用一个循环吗，每次截取一个字符，然后用一个循环与26个英文字母比较，从a-z，然后计算出这26个字母在这段文字中出现的次数，这是一种很笨的方法，面试官当场叫能不能用另外一种方法，低效没有技术含量的了，当时感觉自己真的OUT了。回去之后，我想了好久，终于想出一个用hashmap，哈希图统计的方法，给大家分享下。

首先给大家介绍下 java 的hashmap数据类型，hashmap是基于哈希表的 Map 接口的实现。hashmap有两个元素一个是key(键名)，一个是value(键值)，就相当于一个字典了，这跟Python里的字典是一样的。下面给大家说下实现的原理：我将这段文字中出现的字母，作为键值(key),出现的次数 作为键值(value),hashmap中的键名是不能重复的，那么统计这些字母数量，就变成了统计这些相同键名得数量。我的实现方式是从第一个字母开始，把字母存到哈希表去，第一个就是a：1，然后按顺序存第二个字母f:1,如果出现跟前面有的字母重复的话，前面的字母键值就+1，例如aba，遍历到第3个字母的时候，a的键值就变成2，就是a：2了，如果遇到空格数字，标点符号，及其他特殊字符就排除掉，不插入，如果标点符号也统计则不需要判断此条件，全部都插入即可。以此类推其他字母也是一样的。下面给大家上代码：

package org.webdriver.autotest.Study;

import java.util.HashMap;

public class hashmap_examp1 {

public static void main(String[] args) {

// TODO 自动生成的方法存根

HashMap map=new HashMap();

//英文段落含有字母数字标点符号空格和其他特殊字符2015/8/15优化

String str="ashsglsjgj jj jg,^%566*yy  证书号 gsjljghffghfjfjhgguukuykykuthhhfhjffjfjfdsfgfsgshsdhgh";

for(int i=0;i

{

char c=str.charAt(i);

String key=String.valueOf(c);

if(map.containsKey(key))

{

//Integer value=map.get(key).intValue();

Integer value=map.get(key);

map.put(key, value+1);

}

else

{

// map.put(key, 1);可以统计所有字符，包括中文

//利用ascii码去除字符串中的数字，空格，标点符号，特殊字符。限定只统计标点符号2015/8/15优化

if(c>='A'&&c<='Z'||c>='a'&&c<='z')

{

map.put(key, 1);

}

}

}

System.out.println(map);

}

}

运行结果如下：

{a=1, s=8, t=1, d=2, u=4, f=11, g=11, h=11, y=4, j=12, k=3, l=2}