[编程题]名字的漂亮度

Talk is cheap, show me the code.

一、问题描述

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

给出多个名字，计算每个名字最大可能的“漂亮度”。

输入描述：

整数N，后续N个名字

输出描述：

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

输入例子：

2
zhangsan
lisi

输出例子：

192
101

二、问题分析

主要是将输入的字符串中所有字母按出现次数排序。

解题方式1：

直接用长度为26的数组来保存每个字母出现的次数。

#include <iostream>
#include <string>
#include <cctype>
#include <algorithm>
using namespace std;

int main()
{
    int n;
    while (cin >> n)
    {
        while (n--)
        {
            string s;
            cin >> s;
            int a[26] = {0};
            for (int i = 0; i < s.size(); i++)
            {
                a[toupper(s[i]) - 'A']++;
            }
            sort(a, a + 26);
            int nice = 0;
            for (int i = 25; i >= 0; i--)
            {
                nice = nice + (i + 1) * a[i];
                if (a[i] == 0)
                    break;
            }
            cout << nice << endl;
        }
    }

    return 0;
}

解题方式2：

先把字符串中所有字母排序，这样相同的字母就汇聚到了一起，然后统计出现的字母分别出现的次数，保存再vector中，然后再对vector排序。

#include <iostream>
#include <string>
#include <vector>
#include <iterator>
#include <algorithm>
using namespace std;

int main()
{
    int n;
    while (cin >> n)
    {
        while (n--)
        {
            string s;
            cin >> s;
            sort(s.begin(), s.end());
            vector<int> vect;
            char ch = s[0];
            int count = 0;
            for (int i = 0; i < s.size(); i++)
            {
                if (s[i] == ch)
                {
                    count++;
                } else {
                    vect.push_back(count);
                    ch = s[i];
                    count = 1;
                }
            }
            vect.push_back(count);
            int nice = 0, d = 26;
            sort(vect.begin(), vect.end());
            for (vector<int>::reverse_iterator it = vect.rbegin(); it != vect.rend(); ++it)
            {
                nice += (d * (*it));
                d--;
            }
            cout << nice << endl;
        }
    }

    return 0;
}