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

最新推荐文章于 2021-03-06 14:47:36 发布
最新推荐文章于 2021-03-06 14:47:36 发布
阅读量1.2k 收藏 1
点赞数
文章标签： java 面试
原文链接：https://my.oschina.net/zhengshuheng/blog/492816
版权
这是一篇关于如何高效地统计一段英文字符中每个字母重复数量的文章，介绍了在面试中遇到的这个问题，并提供了一种使用Java HashMap解决的方案。通过HashMap存储字母作为键，出现次数作为值，避免了传统循环比较的低效方法。
摘要由CSDN通过智能技术生成

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

假设一段英文字母如下：

afggsgshdhdddh   dh   dhd  hdggggRRGRG

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

afggsgshdh，%&8（dddh   dh   dhd  hdggggRRGRG

2015/8/15

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

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

最低0.47元/天 解锁文章
chuoduilie4830
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
十八、统计一句英文中每个单词出现的次数，标点符号需要排除
THREEFUCT的博客
06-17 581
text = "Hello Tom, Hello Mario, Hello Sam. Let's play Super Mario." text = text.replace(',',' ').replace('.',' ') word=text.split() d={} for i in word: if i in d: d[i]+=1 else: d[i]=1 print(d)
统计一段文字中的单词个数并按单词的字母顺序排序后输出
Nash_SP的博客
05-24 6633
现需要统计若干段文字(英文)中的不同单词数量。 如果不同的单词数量不超过10个，则将所有单词输出(按字母顺序)，否则输出前10个单词。 注1：单词之间以空格(1个或多个空格)为间隔。注2：忽略空行或者空格行。注3：单词大小写敏感，即'word'与'WORD'是两个不同的单词 。 输入说明 若干行英文，最后以!!!!!为结束。 输出说明 不同单词数量。 然后输出前10个单词（按字母顺序），...
面试题01给你一个英语句子，每个单词由一个或多个空格分开，含有原因字母的单词个数 a e i o u...
weixin_34248023的博客
05-20 1373
/** * 给你一个英语句子，每个单词由一个或多个空格分开，含有原因字母的单词个数 a e i o u * * @return */ public static int numberOfVowelWords() { int count = 0; Scanner san = new Scanner(System.in); if (san.hasNext()) { ...
利用Python实现统计大量单词中各字母出现的次数和频率
firm_mabu的博客
03-06 9129
首先以只读方式打开单词文件，利用列表推导式创建两个列表 列表sta记录各单词出现的次数，列表freq记录各单词出现的频率
输入一段英文 然后统计一共有多少个单词(C语言)
BUXIU_L_C的博客
12-09 4208
#include<stdio.h> main() { char s[100]; int i,j,sum=0; printf("请输入一句话：\n"); gets(s); for(i=0;;i++) { if(s[i]=='\0') break; if(s[i]==' ') sum++; //printf("%d\n",sum); } printf("这句话有%d个单词",sum+1); }
用 Windows “记事本”创建一个文本文件，其中每行包含一段英文，试读出文件的全部内容，并判断：（1）该文本文件共有多少行？（2）文件中以大写字母P开头的有多少行？（3）一行包含字
12-21
在这个Python编程任务中，我们需要处理一个名为“English.txt”的文本文件，该文件是用Windows的“记事本”软件创建的，每行包含一个英文段落。我们的目标是实现以下功能： 1. 计算文本文件总共有多少行。 2. 统计...
26个字母识别 用matlab实现的.zip_MATLAB字母识别_liono8x_字母识别
09-21
4. **分类与识别**：最后，通过比较得到的匹配度或者机器学习模型的预测结果，系统将识别出每个字母，并输出对应的ASCII码或英文字符。 项目的作者liono8x可能在代码中详细实现了以上步骤，并且这个系统能够正确...
给定一个句子（只包含字母和空格）， 将句子中的单词位置反转，单词用空格分割, 单词之间只有一个空格，前后没有空格
05-14
题目描述 给定一个句子（只包含字母和空格）， 将句子中的单词位置反转，单词用空格分割, 单词之间只有一个空格，前后没有空格。 比如： （1） “hello xiao ...对于每个测试示例，要求输出句子中单词反转后形成的句子
该程序在matlab环境下运行，能识别出7个字符的字符串，目前只完成了识别数字和大写字母的识别。.zip
06-27
在MATLAB中，可以使用`imread`读取图像，`imresize`调整图像大小，`im2bw`转换为二值图像，`bwlabel`找出连通组件，以及`regionprops`获取字符的属性，这些都是图像预处理常用的方法。如果你的程序是基于图像识别的...
matlab识别英文字母程序 附带图像处理二值化
05-29
这些图片经过二值化处理后，神经网络会学习每个字母的特征。特征提取是关键步骤，它可以是简单的形状分析，也可以是更复杂的特征向量表示。 识别阶段，神经网络会接收新的、未标注的图像，通过之前学习到的模型来...
输入一行字符（一个英语句子），统计其中有多少个单词，单词之间用空格分隔。
热门推荐
weixin_44143347的博客
12-17 2万+
具体代码如下： int main(void){ char ch[100]; int i, count = 0, word = 0; gets(ch); for ( i = 0; (ch[i] != ‘\0’);i++) { if (ch[i] == ’ ') { word = 0; } else if (word == 0) { word = 1; count++; } } printf("%d\...
c语言：输入一段英文，求出里面有多少个单词
a374519711的博客
06-30 1万+
输入一段英文，求出里面有多少个单词#include&lt;stdio.h&gt;main(){ char s[100]; int i,j,sum=0; printf("请输入一句话：\n"); gets(s); for(i=0;;i++) { if(s[i]=='\0') break; if(s[i]==' ') sum++; //printf("%d\n",sum); } print...
python常用单词有多少_在python中，如何找出一个单词中有多少个单独的字母？
weixin_39675038的博客
11-24 337
我正在用pyscripter创建一个刽子手游戏。除了一件事外，我已经设法使一切工作正常。这是因为一旦我找到了正确的单词，脚本需要将其与秘密单词匹配。这通常很容易，但我这样做的方式在弦上留下了缺口。我要做的是使用密文中的字母数；当我输入一个字母时，它会查找该字母并将该字母出现在密文中的次数相加。i、 e.苹果的字母“P”出现了2次，因此在一个单独的字符串中添加了2。如果单词是“APPLE”，程序将查...
题目1182：统计单词
Learning from the mistakes
08-05 789
题目描述： 编一个程序，读入用户输入的，以“.”结尾的一行文字，统计一共有多少个单词，并分别输出每个单词含有多少个字符。 （凡是以一个或多个空格隔开的部分就为一个单词） 输入： 输入包括1行字符串，以“.”结束，字符串中包含多个单词，单词之间以一个或多个空格隔开。 输出： 可能有多组测试数据，对于每组数据， 输出字符串中每个单词包含的字母的个数。
Hadoop实战：统计相同字母组成的不同单词
Today_2018的博客
04-02 3017
1.项目说明 一本英文书籍包含成千上万个单词或者短语，现在我们需要在大量的单词中，找出相同字母组成的所有单词。由于这些单词相互之间没有依赖关系，为了加快数据处理的速度，可以借助Hadoop中MapReduce编程模型的特点，快速的编写出并行计算程序，从而实现大量单词的快速分析。所以项目要求通过编写MapReduce代码实现该功能。 2.项目示例数据 3.项目开发思路及重点分析 基于以上需求，我们...
在一段英文字母中找出每个字母重复数量的方法（Java）
weixin_30756499的博客
08-31 661
首先需要了解下java的hashmap数据类型： hashmap是基于哈希表的Map接口的实现。hashmap有两个元素，一个是key（键名），一个是value（键值），就相当于一个字典了，和Python里的字典是一样的。 在一段英文字母中找出每个字母重复数量的实现原理： 将文字中出现的字母，作为键名（key），出现的次数作为键值（value），hashmap中的键名是不能重复的，...
计算字符串中相同字符个数（最简单的做法）
takashi77的博客
08-14 8855
关于计算一个字符串中存在的相同字符串个数 这个代码采用了比较简单的思路做的，没有储存起来这是比较不好的一个地方，但是也比较容易让人接受 思路： 循环每一个与最后一个比较，计算出个数，然后 防止重复输出多次，加一个循环判断前面是否已经计算过了 如果计算过了就直接break跳出循环 #include <stdio.h> #include <string.h> int main() { char character[20]; bzero(character,20); /
[python]3、输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数
mmmm0584的博客
06-29 6604
def f(m): n_alpha=0#设置统计字母的初始值为0 n_digit=0#设置统计数字的初始值为0 n_space=0#设置统计空格的初始值为0 n_other=0#设置统计其他符号的初始值为0 for i in m: if i.isalpha():#判断是否为字母 n_alpha+=1 elif i.isdigit():#判断是否为数字 n_digit+=1
【Java实验】文件中单词重复字母对的查找
z1446731325的博客
09-08 2098
一、实验目的 掌握文件输入流和输出流对文件进行读写的方法和步骤。掌握字符串处理的常用方法，掌握文件处理过程中年异常处理的方法。 二、实验性质 设计性 三、实验内容 在 words.txt 文件中包含了 87314 个单词，编写 Java 程序从 words 文件中读取单词，并输出重复字母对最多的单词，如果有多个单词是最多字母对单词输出第一个。例如 tooth 这个单词有一个重复字母对，commit...
用c语言完成给定五个英文单词,找出元音字母开头的单词
最新发布
09-12
以下是用 C 语言编写的代码，用于找出给定五个英文单词中以元音字母开头的单词： ```c #include #include int isVowel(char c) { c = tolower(c); if (c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值