首页 > 试题广场 >

电话号码分身

[编程题]电话号码分身

热度指数：23444 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

继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

输出

算法知识视频讲解

bandiaoz

发表于 2024-12-26 15:57:46

解题思路这是一道字符串处理题目，主要思路如下：问题分析：每个数字对应一个英文单词单词被打乱，需要还原原始数字单词中的字母可能被多次使用解决方案：统计每个关键字母的出现次数按特定顺序处理，避免重复计算通过减法消除重复使用的字母数字对应关系： ZERO(Z) - 展开全文

bao_hu_yuan_zhang

发表于 2024-02-18 14:03:50

#include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int i=0; int n=0; cin> 展开全文

王子的诱惑

发表于 2020-08-05 22:48:57

coding=utf-8 n=int(input())di=[[['Z','ZERO',2],['W','TWO',4],['U','FOUR',6],['X','SIX',8],['G','EIGHT',0]], #查询字典，分2部分，'ZERO','TWO'等包含特定唯一字符'z','w'[[' 展开全文