[PTA]7-6 剪切粘贴

[PTA]7-6 剪切粘贴

使用计算机进行文本编辑时常见的功能是剪切功能（快捷键：Ctrl + X）。请实现一个简单的具有剪切和粘贴功能的文本编辑工具。

工具需要完成一系列剪切后粘贴的操作，每次操作分为两步：

剪切：给定需操作的起始位置和结束位置，将当前字符串中起始位置到结束位置部分的字符串放入剪贴板中，并删除当前字符串对应位置的内容。例如，当前字符串为 abcdefg，起始位置为 3，结束位置为 5，则剪贴操作后， 剪贴板内容为 cde，操作后字符串变为 abfg。字符串位置从 1 开始编号。
粘贴：给定插入位置的前后字符串，寻找到插入位置，将剪贴板内容插入到位置中，并清除剪贴板内容。例如，对于上面操作后的结果，给定插入位置前为 bf，插入位置后为 g，则插入后变为 abfcdeg。如找不到应该插入的位置，则直接将插入位置设置为字符串最后，仍然完成插入操作。查找字符串时区分大小写。
每次操作后的字符串即为新的当前字符串。在若干次操作后，请给出最后的编辑结果。

输入格式:

输入第一行是一个长度小于等于 200 的字符串 S，表示原始字符串。字符串只包含所有可见 ASCII 字符，不包含回车与空格。

第二行是一个正整数 N (1≤N≤100)，表示要进行的操作次数。

接下来的 N 行，每行是两个数字和两个长度不大于 5 的不包含空格的非空字符串，前两个数字表示需要剪切的位置，后两个字符串表示插入位置前和后的字符串，用一个空格隔开。如果有多个可插入的位置，选择最靠近当前操作字符串开头的一个。

剪切的位置保证总是合法的。

输出格式:

输出一行，表示操作后的字符串。

输入样例:

AcrosstheGreatWall,wecanreacheverycornerintheworld
5
10 18 ery cor
32 40 , we
1 6 tW all
14 18 rnerr eache
1 1 e r

输出样例:

he,allcornetrrwecaneacheveryGreatWintheworldAcross

代码

#include<string.h>
void dltblack(char arr[], int sz)//去除多余空格.
{
    int i = 0, j = 0;
    for (i = 0; i < sz; i++)
    {
        if (arr[i] == ' ')
        {
            for (j = i; j < sz; j++)
            {
                arr[j] = arr[j + 1];
            }
            i--;
        }
    }
}
int Iscv(char s[], char frt[], char bhd[])//判断是否能够插入以及得出插入位置。
{
    int i = 0, point = 1, n = 0,t = 0;
    for (i = 0; i < strlen(s); i++)
    {
        int j = 0;
        int k = 0;
        point = 1;
        for (j = i, n = 0; n < strlen(frt); j++, n++)
        {
            if (s[j] != frt[n])
            {
                point = 0;
                break;
            }
        }
        t = j;
        for (n = 0; n < strlen(bhd); n++, j++)
        {
            if (s[j] != bhd[n])
            {
                point = 0;
                break;
            }
        }
        if (point == 1)
        {
            return t;
        }
    }
    return 0;
}
void cv(char s[], char ch[], int count)//实现粘贴。
{
    char tmp[201];
    int i = 0, j = 0, c = 0;
    if (count == 0)//如果count=0表示中间没有可插入位置则直接插入到最后。
    {
        strcat(s, ch);
    }
    else
    {
        for (i = count, c = 0; i <=strlen(s); i++, c++)//由于插入时是赋值会盖掉插入位置后的元素，需要先将这些元素保存在临时数组中。
        {
            tmp[c] = s[i];
        }
        for (i = count, c = 0; c <= strlen(ch); c++, i++)//插入
        {
            s[i] = ch[c];
        }
        strcat(s, tmp);//插入完成后把后面的那些的元素插入进来
    }
}
int main()
{
    int n = 0, f, b;//n为控制操作次数，f和b为剪切位置。
    char s[201], frt[10], bhd[10], ch[201];//s表示输入的字符串，frt和bhd分别表示插入前后字符串。
    gets(s);//ch表示剪切的内容
    scanf("%d", &n);//按照题意输入
    getchar();
    for (int t = 0; t < n; t++)
    {
        scanf("%d%d %s %s", &f, &b, &frt, &bhd);//按照题意输入
        int i = 0, j = 0;
        for (i = f - 1; i <= b - 1; i++, j++)//将s中剪切的内容存到ch中，并把剪切的内容变成空格
        {
            ch[j] = s[i];
            s[i] = ' ';
        }
        ch[j] = '\0';
        dltblack(s, strlen(s));//删除空格。
        int count = Iscv(s, frt, bhd);//函数判断两个字符中间是否可插入并得到插入位置。
        cv(s, ch, count);//复制函数将剪切的内容插入到指定位置.
    }
    printf("%s", s);//打印操作完后的字符串。
    return 0;
}