今天在寵果網上發現一道題目，求一個字符串的完美度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 } ?
