东华OJ-基础题-112-密码分析(C++)

  • 问题描述
    密码分析学中常常需要统计字符出现的频度。给定若干行短文,要求按字符出现的频度由高到低输出,当两个字符出现的频度相同时,按字符大小的顺序输出。

注意:只需要统计英文字母的频度,非英文字母一律忽略。

  • 输入说明
    输入由多组数据组成。每组数据由一行长度不超过100的字符串组成,不区分字母大小写,如A与a看作同一个字母。
  • 输出说明
    对每组输入数据都有若干行输出,每行有两个输出数据,第一个数据为某个大写字母,第二个数据为该字母出现的频度,两个数据之间有一个空格。输出顺序按字母出现的频度由高到低输出,当两个字母的频度相同时,按字母大小的顺序输出。两组输出之间有一行空行。
  • 输入范例
cpp 复制代码
Do what you say, say what you do.
This is a test.
Count me 1 2 3 4 5.
  • 输出范例
cpp 复制代码
A 4
O 4
Y 4
D 2
H 2
S 2
T 2
U 2
W 2

S 3
T 3
I 2
A 1
E 1
H 1

C 1
E 1
M 1
N 1
O 1
T 1
U 1

感想:将输入的每一行的字母都转为大写字母,使用辅助数组统计26个字母的各个字母的数量,再将辅助数组里的值赋给使用结构体的数组;按要求排序,输出。
代码如下:

cpp 复制代码
#include <bits/stdc++.h>
using namespace std;

struct Letter {
    char alphar;
    int count;
};

bool compare(const Letter& a,const Letter &b) {
    if(a.count != b.count)
        return a.count > b.count;
    return a.alphar < b.alphar;
}

vector<Letter> toUpperAndCnt(const string & s) {
    vector<int> arr(26,0);
    char ch;
    for(const char& c : s) {
        if(isalpha(c)) {
            ch = toupper(c);
            ++arr[ch-'A'];
        }
    }

    Letter letter;
    vector<Letter> target;
    for(int i = 0; i<26; ++i) {
        if(arr[i]!=0) {
            letter.alphar = 'A' + i;
            letter.count = arr[i];
            target.push_back(letter);
        }
    }

    return target;
}


int main() {
    string input;
    while(getline(cin,input)) {
        vector<Letter> target = toUpperAndCnt(input);
        sort(target.begin(),target.end(),compare);
        for( const auto & ele : target ) {
            cout<<ele.alphar<<" "<<ele.count<<endl;
        }
        cout<<endl;
    }

    return 0;
}
相关推荐
CS_Zero22 分钟前
DeepSeek V4.1 Flash 1017 (Batch) 新手极速上手指南
开发语言·batch·deepseek
山楂树の24 分钟前
Java 字符串高效处理:StringBuilder、StringBuffer、StringJoiner
java·开发语言
Risehuxyc25 分钟前
C# 发展历史
开发语言·c#
HaiXCoder1 小时前
C++ 表达式怎么读:从一行代码到类型、值类别和生命周期
c++
七夜zippoe1 小时前
Nexent 知识库:调优靠 Chunk 与重排
开发语言·python·ai智能体·nexent·知识库与rag
kyle~2 小时前
C# --- 反射
开发语言·c#
soso19683 小时前
低功耗设计与BMS开发指南
c语言·开发语言·汇编
Risehuxyc4 小时前
来自PHP项目devnexen的回信
开发语言·php
FRing034 小时前
vue2干货总结10(json-server、vant-ui、postcss插件、axios二次封装、图形验证码、toast轻提示)
开发语言·前端·vue.js·ui·json·vue2·postcss
kyle~4 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器