1771:蒜头君的加密
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:4
解决:2
题目描述
蒜头君最近迷上了写诗,他写了很多的诗行。
但是他自觉自己的作品不够好,因此不太想让别人知道诗句。
于是他灵机一动,发明了如下的方式来加密他的诗句字符串 S
假设 S 仅由小写的英文字母组成,根据以下规则加密成新的字符串 Cipher
- 开始时字符串 Cipher 为空;
- 按照字符串从左往右的顺序逐个遍历字符串 S 中的字符 ch,并执行如下操作:
- 首先将字符 ch 加入到字符串 Cipher;
- 其次在字符串 Cipher 加入任意(可能为 0 )个与字符 ch 不同的小写英文字母字符;
- 最后,再将字符 ch 加入到字符串 Cipher;
- 遍历完 S 中的字符后,得到的字符串 Cipher 即为加密的密文。
输入
输入共两行。
第一行一个整数 n,代表加密后的字符串 Cipher 的长度。
接下来一行一个长度为 n 的字符串 Cipher 代表加密后的字符串内容。
1<=n<=105
输出
输出共一行一个字符串,代表蒜头君的诗句 S
样例输入-1 复制
8
abacabac
样例输出-1 复制
ac
提示
样例中,字母 a 被加密为 aba;
字母 c 被加密为 cabac;
因此最后加密的字符串为 abacabac。