#385. 斯巴达密码
斯巴达密码
题目描述
在智亦珅泽教育的课堂上,小珅同学正在研究一种古老的加密方式——斯巴达密码。斯巴达密码的加密规则如下:(1) 指定一个数 n。
(2) 在消息的每个字母之间插入 n 个无关字母。例如,指定 n = 1,用斯巴达加密消息 "good",得到 "gaobocdd"。
解密规则也很简单:
(1) 先选出第一个字母;
(2) 每次跳过 n 个字符选取一个字符。
现在,小泽需要编写一个程序,输入一个密文字符串 s,请你输出斯巴达解密后的消息。
输入格式
第一行,1 个整数 n,表示斯巴达密码的密钥。第二行,若干个字符组成的字符串 s,为需要解密的消息,保证字符串中只包含大、小写英文字母。
输出格式
一行,若干个字符组成的字符串,为解密的结果。1
gaobocdd
good
提示
### 样例解释
- 输入 #1:n=1,密文 "gaobocdd",从第一个字符 'g' 开始,每隔 1 个字符取一个:g(0), o(2), o(4), d(6) → "good"。
- 输入 #2:n=1,密文 "ZzYbvxZzrXfO",取第 0,2,4,6,8,10 位:Z, Y, v, Z, r, f → "ZYvZrf"。
- 输入 #3:n=2,密文 "Ziw",长度为 3,从索引 0 开始,下一个是 0+2+1=3(超出范围),故只取第一个字符 'Z'。
【数据范围】
1 <= n <= 10;n < 字符串s长度 <= 100