老笔记整理四：字符串的完美度

Posted 2020-09-27 shiningsun

今天在宠果网上发现一道题目，求一个字符串的完美度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 }