2017校招真题--小米--「电话号码分身」

本文首发于我的个人博客Suixin’s Blog
原文: https://suixinblog.cn/2019/02/recruit-telephone-number.html　　作者: Suixin

题目描述

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

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

输出描述:

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

示例1

输入

4
EIGHT
ZEROTWOONE
OHWETENRTEO
OHEWTIEGTHENRTEO

输出

0
234
345
0345

解题思路

1. 分身步骤：+8取个位--使用大写字母代替--随机打乱字母；
2. 给的输入是分身后的电话号码，需要输出为分身前的最小电话号码。实际上问题的本质是需要从乱序的大写字母版数字组合中识别出数字及其个数；
3. 思路：部分单词有唯一识别字母，如'ZERO'的'Z'，可以先把这部分数出来；剩下的单词又可以通过在剩下单词中的唯一识别字母识别（后减去之前识别出有重复字母的单词个数即为当前单词个数）；
4. 别忘了最后需要将数字的个数映射回去（减去8）。

代码

Python(3.5.2)

num = int(input())
for _ in range(num):
    s = input()
    n0, n2, n4, n6, n8 = s.count('Z'), s.count('W'), s.count('U'), s.count('X'), s.count('G')
    n1, n3, n5, n7 = s.count('O') - n0 - n2 - n4, s.count('H') - n8, s.count('F') - n4, s.count('S') - n6
    n9 = s.count('I') - n5 - n6 - n8
    print('0' * n8 + '1' * n9 + '2' * n0 + '3' * n1 + '4' * n2 + '5' * n3 + '6' * n4 + '7' * n5 + '8' * n6 + '9' * n7)

运行时间：34ms
占用内存：3688k

参考

https://www.nowcoder.com/profile/6259171/codeBookDetail?submissionId=28510058