查找字符频率的 Java 程序

2025年1月8日 | 阅读需时 2 分钟

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

Picture perfect

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

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

算法

  • 步骤 1: 开始
  • 步骤 2:定义字符串 str = "picture perfect"
  • 步骤 3:初始化 freq[],其大小与 str 相同。
  • 步骤 4:定义 i, j
  • 步骤 5:将 str 转换为字符数组 string[]。
  • 步骤 6:设置 i=0。重复步骤 7 到 11,直到 i
  • 步骤 7:设置 freq[i] =1
  • 步骤 8:设置 j = i+1。重复步骤 9 到步骤 10,直到 j
  • 步骤 9:如果 (string[i] == string[j]) 则
                  freq[i]++
                  string[j]= 0
  • 步骤 10:j = j + 1
  • 步骤 11:i = i + 1
  • 步骤 12:打印“字符及其对应的频率”
  • 步骤 13:设置 i=0。重复步骤 14 到步骤 15,直到 i
  • 步骤 14:如果(string[i] != ' ' && string[i] != '0')               则
                  打印 string[i], freq[i]
  • 步骤 15:i=i+1
  • 步骤 16:结束

程序

输出

Characters and their corresponding frequencies
p-2
i-1
c-2
t-2
u-1
r-2
e-3
f-1 
下一个主题Java 程序