PTA题解 --- 剪切粘贴（C语言）

用户10216580

发布于 2024-03-24 08:59:54

1500

发布于 2024-03-24 08:59:54

文章被收录于专栏：一叶知秋一叶知秋

今天是PTA题库解法讲解的第五天，今天我们要讲解剪切粘贴，题目如下：

解题思路：

为了解决这个问题，你可以按照以下步骤进行：

读取输入字符串：首先读取原始字符串。
进行操作：根据输入的次数，循环读取每次操作的详细信息，包括剪切的起始和结束位置，以及粘贴的前后字符串。
剪切和粘贴：对于每次操作，先进行剪切，然后根据给定的前后字符串确定粘贴位置，如果找不到精确匹配的位置，就将内容粘贴在字符串末尾。
输出结果：最后输出操作完成后的字符串。

这里是C语言实现的代码示例：

#include <stdio.h>
#include <string.h>

char str[201], clipboard[201];

void cutAndPaste(int cutStart, int cutEnd, char before[], char after[]) {
    int len = strlen(str), clipLen = 0, i, j, pos = -1;
    char temp[201];
    
    // 剪切
    for (i = cutStart - 1; i < cutEnd; i++, clipLen++) {
        clipboard[clipLen] = str[i];
    }
    clipboard[clipLen] = '\0';
    
    // 重新组合字符串
    for (i = cutEnd, j = cutStart - 1; str[i]; i++, j++) {
        str[j] = str[i];
    }
    str[j] = '\0';
    
    // 寻找粘贴位置
    char *p = strstr(str, before);
    while (p) {
        char *next = strstr(p + 1, before);
        if (!next || strncmp(p + strlen(before), after, strlen(after)) == 0) {
            pos = p - str + strlen(before);
            break;
        }
        p = next;
    }
    
    // 粘贴
    if (pos != -1) {
        strncpy(temp, str + pos, len - pos);
        str[pos] = '\0';
        strcat(str, clipboard);
        strcat(str, temp);
    } else {
        strcat(str, clipboard);
    }
}

int main() {
    int N, i, start, end;
    char before[6], after[6];
    
    scanf("%s", str);
    scanf("%d", &N);
    for (i = 0; i < N; i++) {
        scanf("%d %d %s %s", &start, &end, before, after);
        cutAndPaste(start, end, before, after);
    }
    printf("%s\n", str);
    
    return 0;
}

此代码首先定义了一个原始字符串和一个剪贴板字符串来存储剪切的内容。对于每次操作，首先执行剪切操作，然后根据提供的前后字符串确定粘贴位置，进行粘贴操作。最后输出编辑后的字符串。注意，代码考虑了当找不到匹配的粘贴位置时，直接在字符串末尾进行粘贴的情况。

提交代码：