子字符串翻转

子字符串翻转

题来自
添加链接描述

题目描述

有天皮卡丘收到了一个长度为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
	}
	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]);
	}
 }