字符串完美度



题目描述： 们要给每个字母配一个1-26之间的整数，具体怎么分配由你决定，但不同字母的完美度不同， 而一个字符串的完美度等于它里面所有字母的完美度之和，且不在乎字母大小写，也就是说字母F和f的完美度是一样的。 现在给定一个字符串，输出它的最大可能的完美度。 例如：dad，你可以将26分配给d，25分配给a，这样整个字符串最大可能的完美度为77。

分析：该算法的实现必定会采用排序来实现，从题目可知，要想完美度最大，那么必须使得字符串中字符数最多的字符的完美度最大，依此类推，最终得到的完美度必定最大。

算法思想：（1）定义一个数组counts[26]，用来统计每个字符的个数，分别从a-z。

                  （2）将counts数组按非增序进行排序。

                   （3）从数组的下标i=0开始，分别赋予它的字符完美度为26-i，然后计算counts[i]*（26-i）的和就是最大完美度了。

算法实现如下：

#include<stdio.h>
#include<malloc.h>
#include<string.h>
int perfect(const char *s)
{
	int i,j;
	int counts[26]={0};
	int temp=0;
    int sum=0;
    while(*s!='\0')
    {
        if(*s>='A' && *s<='Z')
        {
            counts[(int)*s-65]++;
        }
        else if(*s>='a' && *s<='z')
        {
            counts[(int)*s-97]++;
        }
        s++;
    }

    for(i=0;i<25;i++)
    {
        for(j=i+1;j<26;j++)
        {
            if(counts[i]<counts[j])
            {
                temp=counts[i];
                counts[i]=counts[j];
                counts[j]=temp;
            }
        }
        sum+=counts[i]*(26-i);
    }
    return sum+counts[25];
}
void main()
{
	char *ss=(char *)malloc(10000*sizeof(char));
	memset(ss, 0,100);
	ss="JKazUEjLPrDimtFeFOZovjrFWKAZalYMPHJcJOXMItqWqRzwHcGfghlRTMrYqvVCdBskRvwnpLjiTQaVVRlbKDuqQkIjsiJHoMjNEGtBXcUGBubDewFYtHzosbyftICKmsKjoRqIkzOSmFiGaNATDZmFQzepyoSknhUYGdzeGFLZBCxuToqgtaGmomgUtIPHtnGkyjxxiJmKYtBzdmmcZfrsMvObuaDTYablCjENLFkOwLvCcnRikIlTHxiPwrvuodhyJZGkcIfLpVLsUxqOTpiZGqhyEiziccOnGNRztDrJybzjEOsOOdWZXqijWpcLYphkRErWQOfRIfkRAOMPxDhcOEdAEgukYfsYMNgovZuXUDbFRhfUjZUukLhnhQipfZIIaCBpzSewFownOMvJrxNFCtUTkufGGLiWkwzVLebIYpgYPEPCJSswmIyhHAaELIMdgZQODYOlVBTPYjBQNPgcEMLHhlcGqmktLLqewkAtpivEYvFASYaLljlbKpWwozfYFKAJUXcYBWZDhhYwyZCHNJkKisSguSlkcmgWTUHYfesNRJXgnDFVzgNRUhlxQSopCFLhhzOMHGeugGGNNrZmUDeytfAiIWwPPwKVMGckPrvqWnRsKxEaTbyNPQHhHoRFzpVIYNBvKUwfLITtIdWXPMDHAKoTAqrDtKYaspbYrTcVeHbCuUpyDuJnjMRiXePfdMUvkzRdYyJIXfvapIXgSuKzZhHkVBjmRCoDDwkyGFlbPtkXxqjPcFsrGcfRUIcLAkoqbSMDChFUrrGbmDTTJDjumQmRSfjcztstaJtPMRuYdXTQfrjXiJYxkqMwqsYiMYTUFkwBqcaybAcumSIuIfdmjtzVtcbMCpMw";
	int num=perfect(ss);
	printf("%d",num);
}