栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

子字符串翻转

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

子字符串翻转

题来自
添加链接描述

题目描述

有天皮卡丘收到了一个长度为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]);
	}
 } 
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/605318.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号