字母频度统计算法与密码分析应用

1. 密码频度统计问题解析

这个问题来自程序设计竞赛的基础训练，要求我们统计给定文本中各个字母出现的频率，并按特定规则排序输出。作为数据结构与算法的经典练习题，它考察了以下几个核心知识点：

• 字符处理与ASCII码转换
• 结构体的定义与使用
• 自定义排序规则的实现
• 输入输出的格式控制

在实际应用中，这种频度统计技术是密码分析的基础方法之一。通过分析密文中字符出现的频率，可以推测加密方式甚至破解简单替换密码。

2. 问题需求详细拆解

2.1 输入输出规范

输入由多行字符串组成，每行不超过100个字符。需要注意以下几点：

1. 大小写不敏感：'A'和'a'视为相同字母
2. 只统计英文字母：其他字符（数字、标点、空格等）全部忽略
3. 多组数据之间用空行分隔输出

输出要求：

• 每行输出一个大写字母及其出现次数
• 先按频次降序排列
• 频次相同时按字母升序排列（A-Z）

2.2 核心算法思路

解决这个问题的标准流程可以分为四步：

1. 初始化一个长度为26的计数数组，对应26个字母
2. 遍历输入字符串，统计每个字母出现的次数
3. 将统计结果转换为结构体数组方便排序
4. 按指定规则排序后输出

3. 代码实现详解

3.1 数据结构设计

首先定义一个结构体来存储字母及其出现次数：

cpp复制struct Alpha {
    char c;      // 存储大写字母
    int count=0; // 出现次数，默认初始化为0
};

这里使用了类内初始化（C++11特性），为count成员提供了默认值0。这在现代编译器中是标准做法，但需要注意旧版本编译器可能不支持。

3.2 统计逻辑实现

统计过程需要注意几个关键点：

1. 统一转换为大写或小写处理
2. 只处理字母字符（'A'-'Z'或'a'-'z'）
3. 使用数组计数效率最高

cpp复制int count[26] = {0}; // 初始化26个字母的计数器

for(char ch : inputString) {
    if(isalpha(ch)) {  // 只处理字母
        char upper = toupper(ch); // 统一转为大写
        cou