给你一个由 A,G,T,C 组成的字符串,其实就是基因串。
大家知道基因串是 AGTCAGTCAGTC 这样的形式。现在对这个字符串进行位置编号,从 0 开始,到 n−1.
n 代表整个字符串的长度。
现在给出 t 个要求,希望你对给出的字符串进行一些变动,变动的方式有三种:
设置某个位置的字符不可变;
将某个位置的字符上升一个,例如从 C 变成 A;
将某个位置的字符下降一个,例如从 T 变成 G。
注意两个相邻位置的字符不能同时发生变动。
对于这 t 个要求,它们分别会给出一些位置,要求从这些位置取出来的字符形成一个回文串。