本蒟蒻在外站刷题时看见的题,想了很久没有思路,听说灌水区有大佬,特来悬关。
题目描述:
今天是个神奇的日子,小马像往常一样上课,但是今天不一样,在上自习课的时候,你截获了一个不知道谁的小纸条,但是你知道班里的通用加密方法,所以你准备破解这个字符串,从而获取纸条里面实际的内容。纸条内容只有小写字母和数字组成。
班里的通用加密方法如下:
对于每一个元素:
1.如果是数字就跳过;
2.如果是字母就寻找距离其最近的数字 y 和次近的数字 x;
3.让当前字母 p 转化为第(p+x)%26个字母,比如说当前字母是 a,距离其次近的数字为 1,那么当前字母就要变为 b。如果当前字母为 z,距离其次近的数字为 2,那个该字母就要变为 b,如果有两个数字距离当前字符相同且最近,则选择靠前的那个数字为最近,靠后的为次近。
现在你知道了字符串的内容,现在你想知道字符串还原过后的内容是什么,还原过后的内容为转换后的字符串过滤掉数字字符。比如你破译后的字符串为 jing222tian111chi22sha,那么内容为:jingtianchisha。
输入格式
输入一个n
输入一个长度为n的字符串
输出破译后的结果
样例:
输入 5
12abc
输出 zab