1976:字母移位
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:2
解决:2
题目描述
字母移位:表示将字母按照字母表的顺序进行移动。
例如: $b$ 向右移动一位是 $c$,$f$ 向左移动两位是 $d$。
特别地,$a$ 向左移动一位是 $z$,$z$ 向右移动一位是 $a$。
给定一个仅包含小写字母且长度为 $n$ 的字符串 $s$,以及 $n$ 个正整数 $a_1,a_2,a_3……a_n$,接下来对字符串 $s$ 按如下规律操作:
1.将第 $1$ 位字符向左移动 $a_1$ 位;
2.再将第 $1、2$ 位字符都向右移动 $a_2$ 位;
3.再将第 $1、2、3$ 位字符都向左移动 $a_3$ 位;
4.再将第 $1、2、3、4$ 位字符都向右移动 $a_4$ 位;
以此类推,直到将 $s$ 的第 $1$ 到第 $n$ 位字符都(按规律向左或向右)移动 $a_n$ 位。
最后,将操作完成后的字符串 $s$ 输出。
例如: $n=5$,字符串 $s=abcde$,$5$ 个正整数为 $1,3,5,7,9$;
将 $abcde$ 的第 $1$ 位字符 $a$ 向左移动 $1$ 位, $s$ 变为 $zbcde$
再将 $zbcde$ 的前 $2$ 位字符 $zb$ 向右移动 $3$ 位,$s$ 变为 $cecde$
再将 $cecde$ 的前 $3$ 位字符 $cec$ 向左移动 $5$ 位, $s$ 变为 $xzxde$
再将 $xzxde$ 的前 $4$ 位字符 $xzxd$ 向右移动 $7$ 位,$s$ 变为 $egeke$
再将 $egeke$ 的前 $5$ 位字符 $egeke$ 向左移动 $9$ 位,$s$ 变为 $vxvbv$。
最后,将操作完成后的字符串 $vxvbv$ 输出。
例如: $b$ 向右移动一位是 $c$,$f$ 向左移动两位是 $d$。
特别地,$a$ 向左移动一位是 $z$,$z$ 向右移动一位是 $a$。
给定一个仅包含小写字母且长度为 $n$ 的字符串 $s$,以及 $n$ 个正整数 $a_1,a_2,a_3……a_n$,接下来对字符串 $s$ 按如下规律操作:
1.将第 $1$ 位字符向左移动 $a_1$ 位;
2.再将第 $1、2$ 位字符都向右移动 $a_2$ 位;
3.再将第 $1、2、3$ 位字符都向左移动 $a_3$ 位;
4.再将第 $1、2、3、4$ 位字符都向右移动 $a_4$ 位;
以此类推,直到将 $s$ 的第 $1$ 到第 $n$ 位字符都(按规律向左或向右)移动 $a_n$ 位。
最后,将操作完成后的字符串 $s$ 输出。
例如: $n=5$,字符串 $s=abcde$,$5$ 个正整数为 $1,3,5,7,9$;
将 $abcde$ 的第 $1$ 位字符 $a$ 向左移动 $1$ 位, $s$ 变为 $zbcde$
再将 $zbcde$ 的前 $2$ 位字符 $zb$ 向右移动 $3$ 位,$s$ 变为 $cecde$
再将 $cecde$ 的前 $3$ 位字符 $cec$ 向左移动 $5$ 位, $s$ 变为 $xzxde$
再将 $xzxde$ 的前 $4$ 位字符 $xzxd$ 向右移动 $7$ 位,$s$ 变为 $egeke$
再将 $egeke$ 的前 $5$ 位字符 $egeke$ 向左移动 $9$ 位,$s$ 变为 $vxvbv$。
最后,将操作完成后的字符串 $vxvbv$ 输出。
输入
第一行输入一个整数 $n(1\le n\le 10^5)$
第二行输入一个仅包含小写字母且长度为 $n$ 的字符串 $s$
第三行输入 $n$ 个整数 $a_1、a_2…a_n(1\le a_i\le 10^9)$,整数之间以一个空格隔开
第二行输入一个仅包含小写字母且长度为 $n$ 的字符串 $s$
第三行输入 $n$ 个整数 $a_1、a_2…a_n(1\le a_i\le 10^9)$,整数之间以一个空格隔开
输出
输出一个字符串,表示操作完成后的字符串 $s$
样例输入-1 复制
5
abcde
1 3 5 7 9
样例输出-1 复制
vxvbv