题目:编写一个算法程序frequency,统计在一个输入字符串中各个不同字符出现的频度。算法返回两个数组:A[]记录字符串中有多少种不同的字符,C[]记录没一种字符的出现次数。此外,还要返回不同字符数。
解答:构造hash表.
#include <iostream>
#define MaxElement 255
#define Len sizeof(str)-1
using namespace std;
int main()
{
char str[]="abcd12121abcwewa";
unsigned int p[MaxElement]={0};
char A[Len+1];
int C[Len];
int i=0;
int count=0;//不同的字符数总数
for(i=0;i<Len;i++)
*(p+*(str+i)%MaxElement)=*(p+*(str+i)%MaxElement)+1;
for(i=0;i<MaxElement;i++)
{
if(*(p+i)>=1)
{
*(A+count)=(char) i;
*(C+count)=*(p+i);
count++;
}
}
*(A+count)='\0';
for(i=0;i<count;i++)
cout<<*(A+i)<<":"<<*(C+i)<<endl;
}
分享到:
相关推荐
在IT领域,尤其是在编程与数据处理中,统计字符串中不同字符出现的频度是一个常见的需求。这不仅有助于文本分析,还能应用于密码学、自然语言处理等多个方面。下面,我们将深入探讨这一主题,包括其实现原理、算法...
28统计字符串中各个数字字符出现的次数(3).cpp
总结,通过使用C#中的数据结构(哈希表)和适当的算法,我们可以有效地统计字符串中不同字符的出现频率。这种方法具有较高的效率,同时保持了代码的简洁性和可读性。理解并熟练运用这些基础知识对于提升编程技能和...
根据给定的文件信息,我们可以总结出以下关于统计字符串中特定字符(如字母、空格)数量以及处理字符串中子串出现次数与删除操作的知识点: ### 1. 统计字符串中的字母与空格数量 #### 函数:`int Statistic(char ...
标题中的"Python统计字符串中每个字符出现的次数"和描述中的"统计字符出现的次数"指的都是同一个主题,即如何使用Python编程语言来计算一个字符串中各个字符的出现频率。这个任务涉及到基本的字符串操作、字典数据...
用汇编语言编写一个程序,输入一个字符串,统计字符串中各字符的个数。。
### Python统计一个字符串中每个字符出现次数的...通过上述介绍,我们可以看到统计字符串中字符出现次数的方法多种多样,可以根据实际情况选择最合适的方案。希望这些知识能够帮助你在实际开发中更加高效地解决问题。
编写一个算法frequency,统计在一个输入字符串中各个不同字符出现的频度。用适当的测试数据来验证这个算法。
Java编程实现统计一个字符串中各个字符出现次数的方法 本文主要介绍了Java编程实现统计一个字符串中各个字符出现次数的方法,涉及java针对字符串的遍历、判断、运算等相关操作技巧。本文将通过一个实例,讲述如何...
本文将根据提供的代码示例,详细解析如何在Java程序中统计一个字符串中各个字符(包括汉字)出现的次数。该方法适用于任何包含字符的字符串,无论这些字符是英文字母、数字还是汉字。 #### 代码实现细节 1. **导入...
本项目聚焦于使用C语言来统计一个字符串中各个字母出现的频率,这对于理解和掌握C语言的基本语法、内存管理以及算法设计至关重要。"子字符串"这一标签提示我们关注的是字符串的一部分,而不是整个字符串本身。 在...
通过上述内容,我们了解了如何使用Java中的`HashMap`来统计字符串中字符出现的次数。这种方法简单高效,适合处理大量的文本数据。此外,还探讨了一些扩展知识,如其他数据结构的选择、异常处理和多线程环境下的使用...
在ASP.NET中,计算字符串中各个子字符串出现的次数是一个常见的任务,这通常涉及到字符串处理和数据结构的使用。在本例中,我们利用了泛型集合`Dictionary, TValue>`来实现这一功能。`Dictionary`是.NET Framework...
总的来说,Java中统计字符串重复字符出现次数的方法主要是通过遍历字符串,使用数组或哈希表记录字符计数,然后输出结果。这个过程涉及到字符串操作、循环控制、条件判断以及ASCII编码知识。希望这个解释有助于你...
接下来,使用foreach循环遍历唯一字符数组,并通过substr_count函数计算每个唯一字符在原字符串中出现的次数,结果存储在数组$arr2中。最后,用arsort对$arr2进行降序排序。 这三种方法各有特点,其中,第一种方法...
通过正则表达式统计一个字符串中不同类型的个数,代买中附有简单的正则表达是的语法
1. 字符串统计:本节的主要任务是统计文本中的字符个数,包括英文字母、数字、空格和除此之外的其他字符。 2. 文件操作:本节使用 `fopen` 函数打开文件,并使用 `fclose` 函数关闭文件。 3. 字符判断:本节使用 `if...
该程序是用汇编语言编写的一个简单字符计数器,主要目标是统计用户从键盘输入的一串字符中各个字符出现的次数。以下是程序的核心知识点: 1. **数据段(DATA SEGMENT)**: - `BUFFER`:定义了一个100字节的缓冲区...
这个任务的标题“非法字符和谐并输出各个字符和谐次数”指的是编写一个程序,它能够接收用户输入的字符串,将其中的非法字符替换为某种“和谐”字符(如星号(*)),同时统计并输出每个字符被替换的次数。在这个过程...