每日一题C++版（电话号码分身）

编程是很多偏计算机、人工智能领域必须掌握的一项技能，此编程能力在学习和工作中起着重要的作用。因此小白决定开辟一个新的板块“每日一题”，通过每天一道编程题目来强化和锻炼自己的编程能力（最起码不会忘记编程）

特别说明：编程题来自“牛客网”和“领扣”以及热心小伙伴的题目。由于小白有时想锻炼某一类编程方法，所以提供的代码不一定是最优解，但是本文提供的编程代码均为通过测试代码。

电话号码分身

题目描述

继MIUI8推出手机分身功能之后，MIUI9计划推出一个电话号码分身的功能：首先将电话号码中的每个数字加上8取个位，然后使用对应的大写字母代替（"ZERO","ONE", "TWO", "THREE", "FOUR","FIVE", "SIX", "SEVEN", "EIGHT","NINE"），然后随机打乱这些字母，所生成的字符串即为电话号码对应的分身。

输入描述

第一行是一个整数T（1 ≤ T ≤ 100)表示测试样例数；接下来T行，每行给定一个分身后的电话号码的分身（长度在3到10000之间）。

输出描述

输出T行，分别对应输入中每行字符串对应的分身前的最小电话号码（允许前导0）。

示例

输入

4

EIGHT

ZEROTWOONE

OHWETENRTEO

OHEWTIEGTHENRTEO

输出

0

234

345

0345

解析

本题的本质是通过杂乱无章的字母求解出原始的数字串，因为我们能够保证输入的杂乱无章的字母一定是由数字组成的（如果不是也可以通过其他方法验证）。我们可以在字母表中去去寻找每个数字的特征来判定是否含有或者含有几个该数字。

通过统计我们发现如果字母中有Z，那就一定有ZERO，有W就一定有TWO，因此根据上面的统计我们可以得到如下表格：

左边是我们在字符串中需要查找的字母，右边是查找到的字母个数对赢的数字数。例如3=n-8表明数字3的个数是字符串中H的个数减去数字8的个数。

根据上面，我们就可以得到字符串到数字的转换关系，之后再对数字进行体重的“+8取个位数的反运算即可。”

代码

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
class Solution
{
public:
 Solution(string str_) :str(str_){};
 void findWordNumber(string substr = "ZXUGHWSFON")
 {
   for (auto i = substr.cbegin(); i != substr.cend(); i++)
   {
     int n = 0;
     for (auto j = str.cbegin(); j != str.cend(); j++)
     {
       if (*i == *j)
       {
         n++;
       }
     }
     number.push_back(n);
   }
 }
 string findMinNumber()
 {
   findWordNumber();
   int realnumber[10];
   realnumber[0] = number[0];
   realnumber[6] = number[1];
   realnumber[4] = number[2];
   realnumber[8] = number[3];
   realnumber[3] = number[4] - realnumber[8];
   realnumber[2] = number[5];
   realnumber[7] = number[6] - realnumber[6];
   realnumber[5] = number[7] - realnumber[4];
   realnumber[1] = number[8] - realnumber[0]-realnumber[2]-realnumber[4];
   realnumber[9] = (number[9] - realnumber[1] - realnumber[7]) / 2;
   for (int i = 0; i < 8; i++)
   {
     for (int j = 0; j < realnumber[i]; j++)
     {
       string sub_str_number = to_string(i + 10 - 8);
       str_number = str_number + sub_str_number;
     }
   }
   for (int i = 8; i < 10; i++)
   {
     for (int j = 0; j < realnumber[i]; j++)
     {
       string sub_str_number = to_string(i - 8);
       str_number = str_number + sub_str_number;
     }
   }
   sort(str_number.begin(), str_number.end());
   return str_number;
 }
private:
 string str;
 vector<int> number;
 vector<int> realnumber;
 string str_number;
};

int main()
{
 int index;
 while (cin >> index)
 {
   for (int i = 0; i < index; i++)
   {
     string str;
     cin >> str;
     string MinNumber;
     Solution solution(str);
     MinNumber = solution.findMinNumber();
     for (int i = 0; i < MinNumber.size(); i++)
     {
       cout << MinNumber[i];
     }
     cout << endl;
   }
 }
 return 0;
}

运行结果