#GP25749. 外星密码 (cipher)
外星密码 (cipher)
题目背景
小明截获了一串外星人的神秘密码字符串。经过研究,他发现外星人的加密过程十分固定,他希望能够解出明文。
题目描述
给定一个仅由小写英文字母组成的明文串,外星人会按如下步骤进行加密:
- 先将明文字符串整体反转。
- 再将反转后字符串中的每个字母向后移动一位。
字母移动规则如下:
a变成bb变成c- ...
y变成zz变成a
现在给定加密后的字符串 ,请你输出原本的明文字符串。
输入格式
从文件 cipher.in 中读入数据。
输入一行,一个仅由小写英文字母组成的字符串 。
输出格式
输出到文件 cipher.out 中。
输出一行,表示解密后的明文字符串。
样例
edcb
abcd
样例解释
原串为 abcd ,反转后得到 dcba ,每个字符向后移动一位得到 edcb 。
数据规模与约定
对于 100% 的数据,满足 。
| 测试点 | 分值 | |
|---|---|---|
| 1~8 | 10 | 32 |
| 9~16 | 1000 | |
| 17~25 | 36 |