[华为机试练习题]38.名字的漂亮度

题目

描述:

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

题目类别:

字符串

难度:

初级

运行时间限制:

无限制

内存限制:

无限制

阶段:

入职前练习

输入:

整数N，后续N个名字

N个字符串，每个表示一个名字

输出:

每个名称可能的最大漂亮程度

样例输入:

2
zhangsan
lisi

样例输出:

192
101

代码

/*---------------------------------------
*   日期：2015-07-02
*   作者：SJF0115
*   题目：名字的漂亮度
*   来源：华为机试练习题
-----------------------------------------*/
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <list>
using namespace std;

bool cmp(const int a,const int b){
    return a > b;
}

int BeautyDegree(string str){
    int size = str.size();
    if(size == 0){
        return 0;
    }//if
    int hash[256] = {0};
    for(int i = 0;i < size;++i){
        ++hash[str[i]-'0'] ;
    }//for
    // 从大到小排序
    sort(hash,hash+256,cmp);
    // 相同字符越多赋予的度越大
    int degree = 26,sum = 0;
    for(int i = 0;i < size;++i){
        sum += hash[i] * degree;
        --degree;
    }//for
    return sum;
}

int main(){
    string str;
    int n;
    //freopen("C:\\Users\\Administrator\\Desktop\\c++.txt","r",stdin);
    while(cin>>n){
        for(int i = 0;i < n;++i){
            cin>>str;
            cout<<BeautyDegree(str)<<endl;
        }//for
    }//while
    return 0;
}