分析字符串中字符的频率

时间:2017-01-20 19:13:58

标签: c

我正在尝试构建分析字符串中字母频率的程序,然后使用第二个最常出现的字母切换最常出现的字母。

所以它应该采取几个步骤:

  1. 检测字符串中最高频率的字符

  2. 检测字符串

  3. 中的第二个频率char显示
  4. 在字母之间切换

  5. 打印

  6. 我的想法是制作一个包含所有字母的数组,然后使用循环来传递字符串,将其与数组进行比较然后 - 我不知道如何从这里开始。

    所以当输入是这样的时候:

    • 唐纳德特朗普将再次让美国变得伟大

    算法后的输出为:

    • don e ld trump将m e ke e meric e gr ae 中的 e g e

    我试图编写程序,但我不知道从哪里开始。

2 个答案:

答案 0 :(得分:1)

考虑使用一个数组,其中每个单元格对应于字母表中的字母。然后,您可以遍历您拥有的字符串,每当您看到字母字符时,您可以更新与该字母对应的单元格中的值。然后,您可以通过遍历该数组找到两个最常见的字符。最后,您可以遍历字符串,替换所描述的相关字符。

答案 1 :(得分:0)

简单方法是:
  使用哈希获取最大和第二个最大频率和字符

改变字符:
 您可以创建解析函数,以便在解析或打印时每次出现时解析和更改该字符。我希望这会对你有所帮助