小米笔试题

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

输入：

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

输出：

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

样例输入：

4

EIGHT

ZEROTWOTHREE

OHWETENRTEO

OHEWTIEGTHENRTEO

样例输出：

0

234

345

0345

解答：

可以分析每个大写字母中独有的字符，比如ZERO中的Z在其他的字母中都是不出现的，所以可以先判断字符串中如果有Z，那么把字符串中的Z，E，R，O，四个字符都删除一次留下新的字符串。比如TWO中的W在其他的字母中也不会出现，所以可以通过W字母判断这个字符串中是不是存在TWO这个单词，存在的话就从字符串中删除T,W,O，直到删除中不存在T为止。生成新的字符串……剩下的