ZT9 游游的字母翻倍

描述

游游拿到了一个长度为n的字符串，她每次操作会选择一个区间[l,r]，将第l个字母到第r个字母各重复一次，插入到该字母的后面。

例如，对于字符串"abcd"，若选择区间[2,3]进行操作，字符串将变成"abbccd"

游游将进行q次操作。她想知道，q次操作结束后，最终的字符串是什么样子？

输入描述：

第一行输入两个正整数n和q，分别代表字符串长度和操作次数。
第二行输入一个仅由小写英文字母组成的字符串，代表初始的字符串。
接下来的q行，每行输入两个正整数l,r，代表操作的区间。
1≤n≤1000
1≤q≤10
1≤l≤r≤10^6
保证每次操作时，r不大于当前的字符串长度。

输出描述：

一个字符串，代表所有操作结束后形成的字符串。

示例1

输入：

6 2
abcdef
2 4
3 6

输出：

abbbccccdddef

说明：

第一次操作后，字符串变成abbccddef

第二次操作后，字符串变成abbbccccdddef

一、问题分析

首先读题，仔细看描述中的内容，发现需求是

1.给定一个字符串，将指定区间的字母翻倍

2.翻倍的方法是，在在每个字母后面插入一个相同的字母

二、解题思路

1.首先定义长度n，操作次数q，读取数据

2.然后定义两个整数l和r用于读取区间

3.定义一个字符串answer，为其分配足够的内存空间

4.空间是原字符串长度+（r  -  l + 1)

三、具体步骤

使用的语言是C

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main() {
    int n, q;
    while (scanf("%d %d", &n, &q) != EOF) {
        char *str = (char*)malloc(sizeof(char) * (n + 1));
        if(str == NULL) {
            printf("内存分配失败");
            return 0;
        }
        scanf("%s",str);
        str[n] = '\0';
        int l, r;
        for(int i = 0; i < q; i++) {
            scanf("%d %d", &l, &r);
            int len = strlen(str);
            char* tmp = (char*)malloc(sizeof(char) * (len + r - l + 1));
            for(int j = 0; j < l - 1; j++) {
                tmp[j] = str[j];
            }
            int index = l - 1;
            for(int j = l - 1; j < r; j++) {
                tmp[index] = str[j];
                index++;
                tmp[index] = str[j];
                index++;
            }
            for(int j = r; j < len; j++) {
                tmp[index] = str[j];
                index++;
            }
            tmp[index] = '\0';
            str = tmp;
        }
        printf("%s\n",str);
    }
    return 0;
}