给出一个字符串S，然后给出q条指令，分别有4种：

　　1. Append str
　　表示在S的最后追加一个字符串str。
　　例：
　　原字符串：ABCDE
　　执行 Append FGHIJ 后
　　字符串变为：ABCDEFGHIJ

　　2. Insert x str
　　表示在位置x处插入一个字符串str。（输入保证0<x<=当前字符串长度）
　　例：
　　原字符串：ABCGHIJ
　　执行 Insert 4 DEF 后
　　字符串变为：ABCDEFGHIJ

　　3. Swap a b c d
　　表示交换从第a位到第b位的字符串与从第c位到第d位的字符串。（输入保证0<a<b<c<d<=当前字符串长度）
　　例：
　　原字符串：ABGHIFCDEJ
　　执行 Swap 3 5 7 9后
　　字符串变为：ABCDEFGHIJ

　　4. Reverse a b
　　表示将从第a位到第b位的字符串反转。（输入保证0<a<b<=当前字符串长度）
　　例：
　　原字符串：ABGFEDCHIJ
　　执行 Reverse 3 7 后
　　字符串变为：ABCDEFGHIJ

　　最后输出按顺序执行完指令后的字符串。

输入格式

　　输入第一行包含字符串S，第二行包含一个整数q，接下来q行分别为q个指令。

输出格式

　　输出为1行，为按顺序执行完输入指令后的字符串。

样例输入

My
5
Append Hello
Insert 3 dlroW
Reverse 3 7
Swap 3 7 8 12
Swap 1 2 3 7

样例输出

HelloMyWorld

样例说明

　　原字符串：My
　　执行 Append Hello 后：MyHello
　　执行 Insert 3 dlroW 后：MydlroWHello
　　执行 Reverse 3 7 后：MyWorldHello
　　执行 Swap 3 7 8 12 后：MyHelloWorld
　　执行 Swap 1 2 3 7 后：HelloMyWorld

数据规模和约定

　　对于30%的数据，q=1；

　　对于70%的数据，如有Swap指令，Swap指令中b-a=d-c；

　　对于100%的数据，最终字符串长度不大于40000，1<=q<=150

#include<stdio.h>
#include<string.h> 
int main()
{
	char s[40002],q;
	scanf("%s%d",s,&q);
	int i,j,a,b,c,d,x;
	char ord[10],str[40002];
	for(i=0;i<q;i++)
	{
		memset(ord,'\0',sizeof(ord));
		scanf("%s",ord);
		if(strcmp(ord,"Append")==0)
		{
			memset(str,'\0',sizeof(str));
			scanf("%s",str);
			strcat(s,str);
		}
		if(strcmp(ord,"Insert")==0)
		{
			memset(str,'\0',sizeof(str));
			scanf("%d%s",&x,str);
			char t[40002];
			strcpy(t,s+x-1);
			strcpy(s+x-1,str);
			strcat(s,t);
		}
		if(strcmp(ord,"Swap")==0)
		{
			scanf("%d%d%d%d",&a,&b,&c,&d);
			char t1[b-a+2],t2[d-c+2],t3[c-b],t4[40002];
			for(j=0;j<b-a+1;j++)t1[j]=s[a+j-1];
			t1[j]='\0';
			for(j=0;j<d-c+1;j++)t2[j]=s[c+j-1];
			t2[j]='\0';
			for(j=0;j<c-b-1;j++)t3[j]=s[b+j];
			t3[j]='\0';
			strcpy(t4,s+d);
			strcpy(s+a-1,t2);
			strcat(s,t3);
			strcat(s,t1);
			strcat(s,t4);
		}
		if(strcmp(ord,"Reverse")==0)
		{
			scanf("%d%d",&a,&b);
			char t[b-a+1];
			for(j=0;j<b-a+1;j++)t[j]=s[a+j-1];
			for(j=b-a;j>=0;j--)s[b-1-j]=t[j];
		}
	}
	printf("%s",s);
	return 0;
}

记忆留樱

html css 如何让div 中的<p>的内容竖向居中（<p>中含有多行内容）

4条回答

为你推荐