HJ45 名字的漂亮度

最新推荐文章于 2025-12-04 22:20:49 发布

原创最新推荐文章于 2025-12-04 22:20:49 发布 · 159 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

刷刷刷题专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序读取一系列字符串输入，并对其进行特定处理：统计每个字母出现的次数，不论大小写，然后按字母频率降序进行排序并计算最终得分。此方法展示了如何利用标准模板库(STL)中的容器与算法来简化常见的字符串操作任务。

在这里插入图片描述

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
	int test;
	cin >> test;
	
    while (test--){
        string str;
        cin >> str;

        int i,  k = 26, res = 0;
        vector<int> vec(k, 0);

        for (i = 0; i < str.length(); ++i){
            if (str[i] >= 'a' && str[i] <= 'z')
                vec[str[i] - 'a']++;
            else
                vec[str[i] - 'A']++;
        }
        
        sort(vec.begin(), vec.end());
        for (i = 25; i >= 0; --i){
            res += vec[i] * k--;
        }
        cout << res << endl;
    }
	return 0;
}