微信号:grzlwx

介绍:光荣之路官方资讯

在一段英文字母中找出,每个字母的重复数量的方法【java】

2015-08-30 21:37 光荣之路


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

假设一段英文字母如下:

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<String,Integer> map=new HashMap<String,Integer>();
//英文段落含有字母数字标点符号空格和其他特殊字符2015/8/15优化
String str="ashsglsjgj jj jg,^%566*yy 证书号 gsjljghffghfjfjhgguukuykykuthhhfhjffjfjfdsfgfsgshsdhgh";

for(int i=0;i<str.length();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}

 
(作者:郑树恒 来源:http://www.cnblogs.com/zhengshuheng/p/4749039.html)


  
             
  
             
  
             
  
            
  
            
  
            
  
            
  
            
  
            
  
            
  
            
  
            
  
            

一字一句当思来之不易,感谢作者,传播测试知识、技能与正能量!

光荣之路软件测试培训

官网:http://www.gloryroad.cn/

微信公众号:gloryroadtrain

性能测试QQ群:415987441
软件测试招聘QQ群: 203715128
自动化3群QQ: 371211499


 
光荣之路 更多文章 今天晚上的 linux 公开课- Awk 编程 7月28日(今天)晚上的 linux 公开课- shell编程 8月4日(今天)晚上的 linux 公开课- shell编程 9月1日(本周一)晚8点半,光荣之路Web自动化系列基础课—javascript第二讲 推荐本好书《与机器赛跑》
猜您喜欢 【转载】接受前端挑战:用CSS实现3D立方体 比尔盖茨为什么这么富有:一切从程序员开始? 拿什么来拯救你 我的工作 重磅来袭|首届中国金融行业容器技术应用峰会 IBS与IBM共同宣布:IBM助力IBS加速建设下一代国际清算网络