华为OJ 名字的漂亮度

给出一个名字，该名字有26个字符串组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。
每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。
给出多个名字，计算每个名字最大可能的“漂亮度”。

要注意的是，每输出一个样例，要换行，而不是像题目中加空格。

#include <iostream>
#include <string>
#include <cstring>
using namespace std;

int max(int letter[],int length){  //找数组中最大的数，找到后赋0
    int temp = -1;
    int j = -1;
    for(int i=0;i<length;i++){
        if(letter[i] > temp){
            temp = letter[i];
            j = i;
        }
    }
    letter[j] = 0;
    return temp;
}

int main(){
    int N;
    cin>>N;
    string str[200];
    int letter[26];  //记录每一个字母的出现次数
    for(int i=0;i<N;i++){
        cin>>str[i];
    }
    for(int i=0;i<N;i++){
        memset(letter,0,sizeof(letter));
        for(int j=0;j<str[i].length();j++){
            if(str[i][j] >= 'a' && str[i][j] <= 'z')
                letter[str[i][j]-'a']++;
            else
                letter[str[i][j]-32-'a']++;
        }
        int score = 0;
        int c = 26;
        int te = 0;
        while((te = max(letter,26))!=0){
            score += te*c;
            c--;
        }
        cout<<score<<endl;
    }
    return 0;
}

最后

以上就是淡定导师为你收集整理的华为OJ 名字的漂亮度的全部内容，希望文章能够帮你解决华为OJ 名字的漂亮度所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。