C语言 完美字符串

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

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

 1 #include <stdio.h>
#include <string.h>
#define N 10000
/*
                       1.把大写字母转换成小写字母
                       2.统计各个字母出现的次数
                       3.将最大的*26，其他以此减少*
                       4.相加输出结果
*/
int input(char s[]);
void transfer(char s[],int n);
int getCNT(int cnt[],char s[],int n);
void sort(int cnt[]);
int main()
{
    char s[N];
    int n,cnt[200]={0};
    int i,j=26,perfect=0;
    //printf("请输入测试字符串：\n");
    n=input(s);
    transfer(s,n);
    getCNT(cnt,s,n);
    sort(cnt);
    for(i='a';i<='z';i++)
        {
            perfect+=cnt[i]*j;
            j--;
        }
    printf("%d",perfect);
}
int input(char s[])
{
    int i=-1;
    do{
        i++;
        scanf("%c",&s[i]);
    }while(s[i]!='\n');
    return i;
}
void transfer(char s[],int n)
{
    int i;
    for(i=0;i<n;i++)
        if(s[i]>='A'&&s[i]<='Z')
            s[i]+=32;
}
int getCNT(int cnt[],char s[],int n)
{
    int i,j;
    for(i=0;i<n;i++)
    {
        for(j='a';j<='z';j++)
            if(s[i]==j)
            cnt[j]++;
    }
}
void sort(int cnt[])
{
    int i,j;
    int temp,maxIndex;
    for(i='a';i<'z';i++)
    {
        maxIndex=i;
        for(j=i+1;j<='z';j++)
            if(cnt[j]>cnt[maxIndex])
                    maxIndex=j;
            if(maxIndex!=i)
                {
                temp=cnt[i];
                cnt[i]=cnt[maxIndex];
                cnt[maxIndex]=temp;
                }
    }
}