题解

题目描述

给定一个字符串，对其中的每个字符进行如下操作：

• 大写字母替换为字母表中的下一个字母（Z变为A）。
• 小写字母替换为字母表中的前一个字母（a变为z）。
• 数字加1（9变为0）。
• 其他字符替换为下划线'_'。

思路

题目内容

米小游正有一个长度为 $n$ 的字符串 $s$ ，他将依次对每一个 $i=1,2,...,n$ 进行以下操作：

如果 $s$ 的第 $i$ 个字符为大写字母，则将其替换为字母表中下一个字母(特别的，$Z$ 替换为 $A$ )；

如果 $s$ 的第 $i$ 个字符为小写字母，则将其替换为字母表中上一个字母(特别的，$a$ 替换为 $z$)。

如果 $s$ 的第 $i$ 个字符为数字，则将是替换为其加 $1$ (特别的，$9$ 替换为 $0$)；

如果 $s$ 的第 $i$ 个字符为其他内容，则输出一条下划线 “_” 。

输入描述

第一行输入一个整数 $n (1≤n≤ 3×10^5)$ 代表字符串的长度。

第二行输入一个长度为 $n$ ，且由数字、大小写字母、空格及$!$ $?$ $.$ $+$ $-$ $*$ $/$ 这七个常见半角符号构成的字符串 $s$ 代表待操作的字符串。特别的，保证字符串的首尾不为空格。

输出描述

在一行上输出一个字符串，代表操作过后的字符串。

样例1

输入

12
Ab91!?.+-*/

输出

Ba02________