[编程题]名字的漂亮度

喜欢ヅ旅行 2022-07-13 03:37 106阅读 0赞

> 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;
    }