标签：for ring blog ref ++ clu 它的 perfect 之间
今天在宠果网上发现一道题目，求一个字符串的完美度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 255
6
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 }
标签：for ring blog ref ++ clu 它的 perfect 之间
原文地址：http://www.cnblogs.com/shining77/p/7134242.html
