字符串的完美度--英雄会(高校俱乐部)

话说刚才打电话给教练，问学车的事，可是他在睡觉，汗啊...被训了

拿题来出气吧，这一题还是比较简单的，题目如下：

我们要给每个字母配一个1-26之间的整数，具体怎么分配由你决定，但不同字母的完美度不同， 而一个字符串的完美度等于它里面所有字母的完美度之和，且不在乎字母大小写，也就是说字母F和f的完美度是一样的。 现在给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分配给d，25分配给a，这样整个字符串最大可能的完美度为77。 函数头部 C int perfect(const char *s); C++ int perfect(const string &s); java public static int perfect(String s);

思想就是对字符串中的字母进行统计，其中大小写忽略；

while(s[i] != '\0')
    {
        index = s[i] - 'A';
        if(index >= 32)
            index -= 32;
        count[index]++;
        i++;
    }

建立数组s[26],下标分别对应‘A'，'B'...’Z'，若是小写字母的话-‘A'后下标>=32,减去即可(根据ASCII值操作)；

将字母发生的个数统计出来后，进行排序（这是升序，降序也可）

qsort(count, 26, sizeof(int), comp);

最后我们计算亲密度即可，由于是升序，所以亲密度也是由1-26；这样亲密度最大

for(i = 0; i < 26; i++)
    {
        value += count[i] * (i + 1);
    }

这样完美的亲密度就出来了：

#include 
  
   
#include 
   
     int comp(const void *a,const void *b) { return *(int *)a-*(int *)b; } int perfect(const char *s) { int i = 0; int index = 0; int value = 0; int count[26] = {0}; while(s[i] != '\0') { index = s[i] - 'A'; if(index >= 32) index -= 32; count[index]++; i++; } qsort(count, 26, sizeof(int), comp); for(i = 0; i < 26; i++) { value += count[i] * (i + 1); } return value; } int main() { printf("%d", perfect("dad")); return 0; } 
   
  

简单的程序终结，继续前行，心情也好多了...o(∩_∩)o