codeforces 525B Pasha and String

最新推荐文章于 2020-03-02 09:45:18 发布

原创最新推荐文章于 2020-03-02 09:45:18 发布 · 783 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces

本文介绍了一个使用C++实现的字符串操作程序，该程序通过获取用户输入的字符串和一系列整数，然后根据这些整数对字符串进行特定的翻转操作。通过对指定区间内的字符与其镜像位置上的字符进行交换来实现这一目的。此外，还利用了标准模板库(STL)中的sort函数对输入的整数进行了排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <cstdio>
#include <iostream>
#include <cstring>
#include <set>
#include <cmath>
#include <algorithm>
#include <vector>
#include <map>

using namespace std;

char a[200010];
int num[200010];
int main(){
	gets(a);
	int n;
	scanf("%d",&n);
	int len = strlen(a);
	for(int i = 0;i < n ;i++){
		scanf("%d",&num[i]);
		num[i]--;
	}	
	sort(num,num+n);
	num[n] = (len+1)/2;
	for(int i = n-1;i >= 0;i--){
		if(!(i&1)){
			for(int j = num[i];j < (num[i+1]); j++){
				swap(a[j],a[len-j-1]);
			}			
		}
	}
	puts(a);
	putchar('\n');
	return 0;
}