查找字符频率的程序

2025年1月8日 | 阅读 4 分钟

说明

在此程序中,我们需要查找单词中存在的每个字符的频率。

为了完成此任务,我们将维护一个名为 freq 的数组,其大小与字符串的长度相同。Freq 将用于维护字符串中每个字符的计数。现在,遍历字符串将每个字符与字符串的其余部分进行比较。增加 freq 中相应元素的计数。最后,遍历 freq 以显示字符的频率。

例如:上面字符串中 p 的频率是 2。

算法

  1. 定义一个字符串。
  2. 定义一个大小与字符串相同的数组 freq。
  3. 将使用两个循环来计算每个字符的频率。外部循环将用于选择一个字符,并在数组 freq 的相应索引处将元素初始化为 1。
  4. 内部循环会将选定的字符与字符串中其余的字符进行比较。
  5. 如果找到匹配项,则将 freq 中的元素加 1,并将选定字符的重复项设置为 '0' 以标记为已访问。
  6. 最后,通过迭代数组 freq 来显示字符及其相应的频率。

解决方案

Python

输出

 Characters and their corresponding frequencies
p-2
i-1
c-2
t-2
u-1
r-2
e-3
f-1

C

输出

Characters and their corresponding frequencies: 
p-2
i-1
c-2
t-2
u-1
r-2
e-3
f-1

JAVA

输出

Characters and their corresponding frequencies
p-2
i-1
c-2
t-2
u-1
r-2
e-3
f-1 

C#

输出

Characters and their corresponding frequencies: 
p-2
i-1
c-2
t-2
u-1
r-2
e-3
f-1 

PHP

输出

Characters and their corresponding frequencies:
p-2
i-1
c-2
t-2
u-1
r-2
e-3
f-1
 
下一主题#