牛客网回文解码 C语言

最新推荐文章于 2021-05-08 10:59:05 发布

（→_→）

最新推荐文章于 2021-05-08 10:59:05 发布

阅读量187

点赞数

文章标签：字符串算法

本文链接：https://blog.csdn.net/guoxiaoxuan1997/article/details/103937768

版权

问题描述：

现在有一个字符串，你要对这个字符串进行 n 次操作，每次操作给出两个数字：(p, l) 表示当前字符串中从下标为 p 的字符开始的长度为 l 的一个子串。你要将这个子串左右翻转后插在这个子串原来位置的正后方，求最后得到的字符串是什么。字符串的下标是从 0 开始的，你可以从样例中得到更多信息。

输入描述:

每组测试用例仅包含一组数据，每组数据第一行为原字符串，长度不超过 10 ，仅包含大小写字符与数字。接下来会有一个数字 n 表示有 n 个操作，再接下来有 n 行，每行两个整数，表示每次操作的(p , l)。
保证输入的操作一定合法，最后得到的字符串长度不超过 1000。

输出描述:

输出一个字符串代表最后得到的字符串。

示例1

输入
ab
2
0 2
1 3

输出

abbaabb

c语言代码

#include<stdio.h>
#include<string.h>
int main(){
    char a[500];
    int start[50],length[50]; 
    int i,j,r;
    int p,q;
    int num; 
    int x;   
    //printf("请输入字符串:");
    scanf("%s",a);
    
    //printf("请输入操作次数:");
    scanf("%d",&num);
    
    //printf("请输入操作起始和长度:\n");
    for(i=0;i<num;i++){
    	scanf("%d%d",&start[i],&length[i]);
    }
     
    for(i=0;i<num;i++){    	
    	x= strlen(a);    	
    	p=start[i]+length[i]-1;
    	q=p+1; 
    	 		    		
			for(j=0;j<length[i];j++){ 
		 		if(q!=x){
		 		for(r=x;r>q;r--){
				 	a[r]=a[r-1];
				 }	
		 		}				 			
 				a[q]=a[p];	
    			q++;
				p--;
				x++; 
    		} 
    	
    	
    	
    	a[x]='\0';    	
    }
    printf("%s",a);
}