2901 - 声纹加密

题目描述

A 正在研究一种新的字符串加密方法。她的任务是将语音识别得到的字符串按照特定的规则转换成一连串的数字,用这些数字代表字符串中的字母。这个过程被称为声纹加密。她希望能通过这种加密方式,对于数据尽可能压缩,从而减少传递数据的信息量。

具体的加密规则如下:

  • 字母 B、F、P、V 用数字 1 表示。
  • 字母 C、G、J、K、Q、S、X、Z 用数字 2 表示。
  • 字母 D、T 用数字 3 表示。
  • 字母 L 用数字 4 表示。
  • 字母 M、N 用数字 5 表示。
  • 字母 R 用数字 6 表示。

字母 A、E、I、O、U、H、W、Y 在声纹加密中不表示任何数字,直接忽略。如果一个字符串中有连续的字母,这些字母加密后的数字相同,则加密后的这些字母会用一个数字来表示

现给出 N 个仅包含英文大写字母的字符串,请计算出每个字符串的声纹加密结果。

输入

1 行读入整数 N,代表要加密的字符串的个数。

接下来 N 行,每行读入一个待加密的仅包含大写字母的字符串。

输出

输出 N 行,分别代表按照输入的顺序,对于每行输入的字符串,对应的声纹加密结果。

样例

输入

3
CCCDDHWYKSXZ
RMNDTKAEIOUMMM
ABCDEFGHIJKLMN

输出

232
65325
12312245

输入

5
ELHMR
GZRIUXWHBI
JHRWEGONNA
QKGWXS
AQYOIXRVU

输出

456
2621
2625
22
2261

输入

10
ZZHLLVUV
HROKCOAZLZ
AEIOUHWY
EMQJO
TOVUPU
KFTLKM
AAAAAAHYEO
XXEAB
XBRJHOFTG
DCRLXJ

输出

2411
62242

52
311
213425

21
2162132
32642
说明

样例 1 解释

样例 1 共有 3 个待加密的字符串。

对于第 1 个字符串 CCCDDHWYKSXZ

CCC3相邻的字母加密后都是数字 2,因此表示为一个数字 2

DD2 个相邻的字母加密后都是数字 3,因此表示为一个数字 3

HYW 不表示为任何数字,因此忽略。

KSXZ4 个相邻的字母加密后都是数字 2,因此表示为一个数字 2

数据范围

对于 100\% 的数据满足,1 \le N \le 100,每个字符串均是长度均不超过 20 的仅含大写字母的字符串。

请注意:部分测试数据,加密后可能会得到空字符串,空字符串也要按要求输出,请参考样例 3,样例 3 有加密后得到空串的情况。

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 1 枚
难度 入门


上一题 下一题