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

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

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

我们要给每个字母配一个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 <stdio.h>
#include <stdlib.h>

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