字符串完美度

题目详情

我们要给每个字母配一个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);

算法描述

题目比较简单，先把字符串都变成大写或者小写，然后依次找出出现次数最多的字母，然后最多的分26，次多的分25，依次类推，最后求和。

直接上代码了。

         

#include <cstdio>#include <cstring>#include <string>#include <algorithm>using namespace std;void QuickSort(int next[26],int low,int high,int size){    int i = low;    int j = high;    int temp;    if(i < j){        temp = next[low];        while(i < j){            while(j > i && next[j] <= temp)                j--;            next[i] = next[j];            while(i < j && next[i] >= temp)                i++;            next[j] = next[i];        }        next[i] = temp;        QuickSort(next,low,i-1,size);        QuickSort(next,i+1,high,size);    }}void QuickSortDC(int next[26],int low,int high,int size){    QuickSort(next,low,high,size);}void transform(string &str){    for(int i=0;i<str.length();i++){        if(islower(str[i]))            str[i] = str[i]-32;    }}int perfect(const string &s) {    string str = s;    int count[26];    for(int i=0;i<26;i++)        count[i] = 0;    transform(str);    for(int k=0;k<str.length();k++){        count[str[k]-65]++;    }    QuickSortDC(count,0,25,26);                                                int j=26;    int sum=0;    for(int x=0;x<26;x++){        if(count[x] != 0){            sum+=count[x]*j;            j--;        }    }    return sum;}//start 提示：自动阅卷起始唯一标识，请勿删除或增加。int main(){                                              }//end //提示：自动阅卷结束唯一标识，请勿删除或增加。

代码有点粗糙，但能理解这道题的做法就行了。