HJ45 名字的漂亮度

HPL__001

于 2023-01-28 22:21:21 发布

阅读量135

点赞数

CC 4.0 BY-SA版权

分类专栏：刷刷刷题文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/HPL__001/article/details/128782804

刷刷刷题专栏收录该内容

52 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

#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;
}