完美字符串

迷南。 2022-06-12 06:44 110阅读 0赞

约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。

约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分配给d，25分配给a，这样整个字符串完美度为77。

Input

输入一个字符串S(S的长度 <= 10000)，S中没有除字母外的其他字符。

Output

由你将1-26分配给不同的字母，使得字符串S的完美度最大，输出这个完美度。

Sample Input

dad

Sample Output

77

利用map加set

#include<cstdio>
    #include<cmath>
    #include<cstring>
    #include<map>
    #include<set>
    #include<algorithm>
    using namespace std;
    int main()
    {
        int sum,a[30];
        char str[10001];
        while(~scanf("%s",str))
        {
            map<char,int> map1;
            set<char> set1;
            int len=strlen(str);
            for(int i=0; i<len; i++)
            {
                map1[str[i]]++;
                set1.insert(str[i]);
            }
            int l=0;
            set<char>::iterator it;
            for(it=set1.begin(); it!=set1.end(); it++)
                a[l++]=map1[*it];
            sort(a,a+l);
            int k=26;
            sum=0;
            for(int i=l-1;i>=0;i--)
            {
                sum+=(k*a[i]);
                k--;
            }
            printf("%d\n",sum);
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，110人围观）

还没有评论，来说两句吧...

相关阅读

相关 python字符串截取split-python实现字符串完美拆分split()的方法

函数:split() 例子我们想要将以下字符串rule进行拆分。字符串表示的是一个规则，由“…”得到“…”。我们需要将规则中的条件属性与取值分别提取出来，存放在条件属性列

淡淡的烟草味﹌/ 2022年12月20日 03:29/ 0 赞/ 298 阅读

相关完美字符串

完美字符串 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述 1-26中的一个整数，你可以随意

刺骨的言语ヽ痛彻心扉/ 2022年08月14日 05:50/ 0 赞/ 89 阅读

相关完美字符串

完美字符串 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述在一个字符串中，设大写字母的个数

分手后的思念是犯贱/ 2022年08月10日 09:58/ 0 赞/ 91 阅读

相关完美字符串

约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。约翰不在乎字母大小写。（也就是说

迷南。/ 2022年06月12日 06:44/ 0 赞/ 111 阅读

相关基础练习完美的代价（蓝桥杯字符串问题）

首先我们知道了如何交换位置，只能相邻才能交换。用两个循环，一个从左边，一个从右边开始遍历，分两种情况： ①如果左边字符等于右边字符，说明，这个字符是成对的（目前），然后

迷南。/ 2022年06月06日 10:28/ 0 赞/ 178 阅读

相关完美数

问题H：完美数时间限制：1秒内存限制：64 MB 提交：733解决：183 \[ [提交][Link 1] \] \[ [状态][Link 2] \] \[ [

悠悠/ 2022年05月22日 12:20/ 0 赞/ 206 阅读

相关 B - 完美字符串(15) 5

约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。约翰不在乎字母大小写（也就是说

àì夳堔傛蜴生んèń/ 2022年05月16日 05:40/ 0 赞/ 104 阅读

相关完美字符串

完美字符串约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。约翰不在乎字

待我称王封你为后i/ 2022年05月15日 01:50/ 0 赞/ 124 阅读

相关庞果网之字符串的完美度

题目详情我们要给每个字母配一个1-26之间的整数，具体怎么分配由你决定，但不同字母的完美度不同，而一个字符串的完美度等于它里面所有字母的完美度之和，且不在乎字母大小写，

灰太狼/ 2022年05月13日 00:00/ 0 赞/ 124 阅读

相关完美数

计算前5个完美数完美数：完全数（Perfect number，又称完美数或完备数）是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它

左手的ㄟ右手/ 2022年01月23日 22:47/ 0 赞/ 204 阅读