获取用户输入的字符并按出现的降序显示它们的程序

Question

“编写一个程序，读取用户输入并以句点 ('.') 终止的字符序列。您的程序应允许用户通过按回车键输入多行输入每行的结尾。程序应该打印出一个频率表，按出现次数降序排列，列出出现的每个字母及其出现的次数。必须忽略所有非字母字符。输入的任何字符在句点 ('.') 之后应留在输入流中未处理。不能对输入的长度设置任何限制。"

我不知道从哪里开始。到目前为止，这是我想出的：

#include<iostream>
using namespace std;



  int main(){


        int count=0;
    char ch[count];
    int i=0;

    cout<<"Enter a sequence of characters (end with '.'): ";
    cin>>ch[count];
    while(ch[count]!='.')
    {
        count++;
        cin>>ch[count];


    }

    cout<<"There were "<<count<<" characters in the string"<<endl;
    return 0;
 }

现在程序接受用户输入并显示其中的字符数，但我无法让它显示任何字符，更不用说按降序排列了。排序不是我的问题，我完全理解如何编程，但我无法显示存储在输入流中的字符。

我的导师建议我们使用结构，但现在我只需要一些指导。输出格式应如下：

Enter a sequence of characters (end with '.'): do be Do bo. xyz


Letter:    Number of Occurrences

o     3
d     2
b     2
e     1

我不是要求任何人为我编写代码，我只是需要帮助了解从哪里开始，以及如何让字符显示。我们不能使用字符串类，因此不能使用除strlen()之外的任何字符串函数。

Answer 1

如果输入是从文本文件加载或由在线法官或其他机构检查，您可以一次读取一个字符（这是您将使用的）或读取整个块（更快的解决方案）类似于一次加载整个输入，但这是一个旁注。

首先，我将在您的 main 开头添加这一行到您的代码中

ios::sync_with_stdio(false);

这一行将使您的代码显着加快，因为 C++ 的 I/O 不再与 C 的 I/O 同步，因此它消除了显着的开销，但请记住，如果混合使用这两个 I/，您将得到无意义的垃圾。该行之后的 O 库。

一旦 I/O 准备就绪，我将添加读取输入并计算出现次数的代码。为此，您应该对一个特定功能感兴趣 - get。现在您只需要一个大于 0 的整数数组（必须适合任何可能作为输入出现的字符，应在某处指定字符集，但对于 ASCII 而言，安全数字为 256）、一个循环、一个条件终止循环（输入中的字符 == '.'），您几乎完成了阅读和计数（不需要任何函数！）。

毕竟排序没那么可怕。在大多数情况下，冒泡排序可能不是要走的路，但是有多少个字符呢？ 40多岁？ 50左右？ 100左右？除非您超过 300-500 个字符，否则不值得实现有史以来最好的未知 O(lgn) 时间、O(1) 空间、稳定排序算法，因为它的平均性能可能比更简单的算法更差。如果您想要重型算法，请寻找合并排序或快速排序，或者寻找更简单的替代方案，例如冒泡排序（最简单也最慢）或插入排序。

Answer 2

有两个部分需要解决。首先，逐个读取字符，忽略任何非字母字符，并计算其他字符；其次，按降序打印分数。

第一部分可以通过简单地将字符视为 0 到 255 之间的 ASCII 值（即在 unsigned char 范围内）并为每个这些值设置一个计数数组来解决。

其次，您可以简单地遍历计数，找到最大值，然后打印出来。继续此操作，直到考虑了所有 > 0 的值。

请参阅以下说明此方法的代码：

#include <sstream>

int main() {

    stringstream ss("do be Do bo. xyz");
    unsigned char c;
    unsigned int counts[256] = {0};
    while (ss >> c && c != '.') {
        if (! isalpha(c)) {
            continue;
        }
        c = tolower(c);
        counts[c]++;
    }

    while (1) {
        // find next maximum
        int max = 0;
        int maxPos = -1;
        for (int i=0; i<256; i++) {
            if (counts[i] > max) {
                max = counts[i];
                maxPos = i;
            }
        }
        if (max == 0) {
            break;
        }
        else {
            cout << (char)maxPos << ":" << max << endl;
            counts[maxPos] = 0; // don't consider this pos in next run
        }
    }
}

输出：

o:3
b:2
d:2
e:1