问题 D: 小明的密码表

问题 D: 小明的密码表

时间限制: 1 Sec  内存限制: 128 MB
提交: 169  解决: 51
[状态] [讨论版] [提交] [命题人:]
题目描述
 小Hi和小Ho经常用Playfair密码表加密自己的代码。 密码表是按以下步骤生成的。
1. 随机选择一个只包含大写字母的单词S作为密钥。  
2. 将S中的所有字母J替换为字母I。  
3. 将S中的字母依次填写进一个5x5的矩阵,按照从上到下、从左到右的顺序填充格子。填充过程中略过已经在密码表中的字母。  
4. 将'A'-'I', 'K'-'Z'(除去J之外的所有大写字母)中没有出现在密码表中的大写字母按照字母表顺序填入矩阵剩余的格子中。
举个例子:单词DIJSTRA,替换字母得到DIISTRA;将DIISTRA填入矩阵得到的密码表为(注意第二个I被略过了):
DISTR
A....
.....
.....
.....
最后将剩余字母填入,得到密码表:
DISTR
ABCEF
GHKLM
NOPQU
VWXYZ
给定作为密钥的单词,你能求出密码表吗?
输入
多实例输入,每个实例输入1行:一行字符串,只包含大写字母,长度不超过200.
输出
对于每个样例,输出共5行,每行5个字母,表示密码表。
样例输入 Copy
HIHOCODER
样例输出 Copy
HIOCD
ERABF
GKLMN
PQSTU
VWXYZ