完美字符串

完美字符串

题目描述

输入

示例输入

dadEYBQTBTKQJ

示例输出

77236

提示

来源

示例程序

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
char a[10010];
int b[100];
int cmp(const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}
int main()
{
int i,j,n,m,k,t;
while(scanf("%s",a)!=EOF)
{
memset(b,0,sizeof(b));
n=strlen(a);
for(i=0;i<n;i++)
if(a[i]>91)
b[a[i]-97]++;
else
b[a[i]-65]++;
qsort(b,26,sizeof(b[0]),cmp);
k=0;
for(i=0,j=1;i<26;i++,j++)
k+=(b[i]*j);
printf("%d\n",k);
}

}