题来自
添加链接描述
题目描述
有天皮卡丘收到了一个长度为n的字符串s,其下标从1开始。
但皮卡丘并不喜欢这个字符串,所以它决定通过m次操作改变字符串的原有顺序,每次它可以选择一个正整数a[i],
并将字符串的下标为i 到n-i+1的这一段子字符串进行翻转(数据保证 i*2<=n)。你的任务就是找到经过m 次翻转变化之后的字符串s。
输入描述:
第一行包含一个长度为n的字符串s(1 <= n <= 100000),该字符串只包含小写字母
第二行包含一个整数m(1 <= m <= 100000),代表次数
第三行包含m个以空格为分隔的数a[i],第i个数表示皮卡丘在第i次选择的数
输出描述:
用一行输出在m次后字符串s的样子。
输入
abcde
2
2 2
输出
abcde
输入
asdfge
1
2
输出
agfdse
输入
abcdef
3
1 2 3
输出
fbdcea
代码
#include "stdio.h"
#include "string.h"
char a[100009];
int b[100009];
int main()
{
scanf("%s",a+1);
int n,i,l;
l=strlen(a+1);
scanf("%d",&n);
while(n--)
{
int m;
scanf("%d",&m);
b[m]+=1;
b[l-m+2]-=1;//注意+2,m到l-m+1的区间翻转,则l-m+2开始不用翻转
}
for(i=2;i<=l;i++)
b[i]+=b[i-1];
for(i=1;i<=l;i++)
{
if(b[i]%2==0)//为偶数不用翻转
printf("%c",a[i]);
else
printf("%c",a[l-i+1]);
}
}