B完美的字符串


#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
    int b[26],c[26];
    char a[10010];
    int i,len;
    int j=0;
    int t,d;
    int sum=0;
    gets(a);

        len=strlen(a);
        for(i=0;i<26;i++)
        {
            b[i]=0;
        }
        for(i=0;i<len;i++)
        {
            if(a[i]>='a')
            b[a[i]-'a']++;
            else if(a[i]<='Z')
            b[a[i]-'A']++;

        }
        for(i=0;i<26;i++)
        {
            if(b[i]>0)
            {
                c[j]=b[i];
                j++;
            }
        }
        for(i=0;i<j-1;i++)
        {
            for(t=0;t<j-i-1;t++)
            {
                if(c[t]<c[t+1])
                {
                    d=c[t];
                    c[t]=c[t+1];
                    c[t+1]=d;
                }
            }
        }
        for(i=0;i<j;i++)
        {
            sum=(c[i]*(26-i))+sum;
        }
        printf("%d",sum);
        printf("\n");
    return 0;
}

猜你喜欢

转载自blog.csdn.net/rangran/article/details/81747117