51 Nod 完美字符串

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
int main()
{
	
	char s[10000],a[26],b[26];
	int sum=0,c[26];
	memset(&c,0,sizeof(c));
	cin>>s;
	int len=strlen(s);
	a[0]='a';
	for(int i=0;i<26;i++)
	   a[i]=a[0]+i;
	b[0]='A';
	for(int i=0;i<26;i++)
       b[i]=b[0]+i; 
    for(int i=0;i<len;i++)//统计字符串 
	{
	   for(int j=0;j<26;j++)
	   {
	   	 if(s[i]==a[j]||s[i]==b[j])
	   	    c[j]++;
	   }	
	}
	sort(c,c+26);//升序 
    int d=1;
    for(int i=0;i<26;i++)
    {
    	sum+=c[i]*d;
    	d++;
	}
	cout<<sum<<endl;
	return 0;
 }