今日头条2017客户端工程师实习生笔试题（回文解码）

现在有一个字符串，你要对这个字符串进行 n 次操作，每次操作给出两个数字：(p, l) 表示当前字符串中从下标为 p 的字符开始的长度为 l 的一个子串。你要将这个子串左右翻转后插在这个子串原来位置的正后方，求最后得到的字符串是什么。字符串的下标是从 0 开始的，你可以从样例中得到更多信息。
输入描述:
每组测试用例仅包含一组数据，每组数据第一行为原字符串，长度不超过 10 ，仅包含大小写字符与数字。接下来会有一个数字 n 表示有 n 个操作，再接下来有 n 行，每行两个整数，表示每次操作的(p , l)。
保证输入的操作一定合法，最后得到的字符串长度不超过 1000。
输出描述:
输出一个字符串代表最后得到的字符串。
输入例子:
ab
2
0 2
1 3
输出例子:
abbaabb

思路分析：1、获取字符串的字串后进行反置（例如：abc变成cba）；2、将反置后的子串添加在原字符串的后面。

C代码如下：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
void fanzhi(char *str);
void modify(char *str,int p,int l);
int main(void)
{
    int i,n,p[100],l[100];
    char *str = (char *)malloc(1000 * sizeof(char));
    scanf("%s",str);
    scanf("%d",&n);
    for(i = 0;i < n;i++)
    {
        scanf("%d %d",&p[i],&l[i]);
    }
    for(i = 0;i < n;i++)
    {
        modify(str,p[i],l[i]);
    }
    printf("%s\n",str);
    return 0;
}

void fanzhi(char *str)
{
    int length,i;
    char *temp;
    length = strlen(str);
    temp = (char *)malloc(length * sizeof(char));
    for(i = 0;i < length;i++)
    {
        temp[i] = str[length - 1 - i];
    }
    temp[length] = '\0';
    for(i = 0;i < length;i++)
    {
        str[i] = temp[i];
    }
    str[length] = '\0';

}

void modify(char *str,int p,int l)
{
    int i,length;
    char *temp = (char *)malloc(10 * sizeof(char));
    length = strlen(str);
    for(i = p;i < p + l;i++)
    {
        temp[i - p] = str[i];
    }
    temp[l] = '\0';
    fanzhi(temp);
    for(i = length;i < length + l;i++)
    {
        str[i] = temp[i - length];
    }
    str[length + l] = '\0';

}

此题博主觉得有些麻烦，求各位大神看看。