今天在宠果网上发现一道题目，求一个字符串的完美度http://hero.pongo.cn/home/index
觉得这道题很有趣就挑战了一下，结果没有在规定的1小时里面写完（笑），多花了10分钟终于做出来了。
题目是这样的：我们要给每个字母配一个1-26之间的整数，具体怎么分配由你决定，但不同字母的完美度不同， 而一个字符串的完美度等于它里面所有字母的完美度之和，且不在乎字母大小写，也就是说字母F和f的完美度是一样的。 现在给定一个字符串，输出它的最大可能的完美度。 例如：dad，你可以将26分配给d，25分配给a，这样整个字符串最大可能的完美度为77。
其实这道题目里有个幌子：这和字母其实没有多大的关系。说白了，这道题就是求有几个26，几个25，几个24。。。依次类推。所以我们要做的事就很明确了：先统计每个字符出现过多少次，再按次数从大到小排列，然后用26、25这些数字分别乘以出现的次数，最后求和就行了。以下是笔者的代码，个人感觉不是很简练，以后有空还会再修改。
1 #include <stdio.h>2 #include <stdlib.h>3 #include <string.h>4 5 #define Str_Max 2556 7 8 int perfect(const char *s) {9 int cc[26]={0},i,j,k,Sum=0,max,tst;
10
11 for(i=0;s[i]!='\0';i++)
12 if(s[i]>='a'&&s[i]<='z')
13 {
14 cc[s[i]-'a']++; 15 } 16 else if(s[i]>='A'&&s[i]<='Z') 17 { 18 cc[s[i]-'A']++; 19 } 20 else 21 return 0; 22 23 for(i=0;i<26;i++) 24 { 25 max=0; 26 for(j=i+1;j<26;j++) 27 if(cc[j]>max) 28 { 29 max=cc[j]; 30 31 tst=cc[i]; 32 cc[i]=cc[j]; 33 cc[j]=tst; 34 } 35 } 36 37 38 for(i=0;cc[i]!=0;i++) 39 Sum+=cc[i]*(26-i); 40 41 return Sum; 42 } 43 44 int main() 45 { 46 char ts[Str_Max]; 47 int pft; 48 49 printf("give me a string:"); 50 gets(ts); 51 52 pft=perfect(ts); 53 if(pft) 54 printf("%d\n",pft); 55 else 56 printf("The string is wrong.\n"); 57 }
