pta L1-6 剪切粘贴(c语言)

题目

使用计算机进行文本编辑时常见的功能是剪切功能（快捷键：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

解题方法：

本题其实要实现三个功能。剪，切，粘贴；

我们约定s是长度小于等于 200 的字符串表示原始字符串，str是剪贴板内容

首先是剪的功能:

我们求出需要剪的字符串的长度str_len，题目给我了需操作的起始位置和结束位置head,end，所以str_len=end-head+1;然后我们就可以用strncpy函数，给定复制位置，s中复制的首地址，复制长度，就可以得到str;记得加上结束符。

int len=end-head+1; strncpy(str,s+head-1,len); str[len]='\0';

其次是切的功能：

其实很简单我们可以让s中字符向前去覆盖剪贴板的内容以实现切的功能，我们使用for循环，定义i，i的起始是head-1；结束是i<end;

for(int j=head-1;j+len < s_len;j++){ s[j]=s[j+len]; }

记得之后要更新s_len的大小，加入结束符

s_len -= len; s[s_len]='\0';

之后是粘贴的功能

我的定义粘贴的位置insert_pos默认插在最后，我们的思路是insert_pos要放在pre{插入位置前}与suf（插入位置后）的中间，所以我们可以用for循环从s的头开始去找一个j，使s+j=pre,s+j+pre_len=suf（使用strncmp），这个j就是我们要找的insert_pos，最后我们用dor循环将s于insert_pos后面的字符往后挪，腾出空间把str一一复制给s，再更新一下s_len,就可以了。

// ==================== // 粘贴 // ==================== int insert_pos = s_len; // 默认插在最后 int pre_len = strlen(pre); int suf_len = strlen(suf); // 找 pre + suf 的位置 for(int j=0; j <= s_len - pre_len - suf_len; j++){ if(strncmp(s+j, pre, pre_len) == 0 && strncmp(s+j+pre_len, suf, suf_len) == 0) { insert_pos = j + pre_len; break; } } // 把剪贴板 str 插入到 insert_pos 位置 int str_len=strlen(str); // 1. 后面的字符往后挪，腾出空间 for(int j=s_len;j>=insert_pos;j--){ s[j+str_len]=s[j]; } // 2. 粘贴内容 for(int j=0;j<str_len;j++){ s[insert_pos+j]=str[j]; } // 3. 更新长度 s_len += str_len; s[s_len] = '\0';

完整的代码

#include <stdio.h> #include <string.h> #define MAX 300 int main() { char s[MAX]; scanf("%s",s); int s_len=strlen(s); int n; scanf("%d",&n); for(int i=0;i<n;i++){ int head,end; char pre[6], suf[6]; scanf("%d %d %s %s", &head, &end, pre, suf); char str[MAX]; // 剪 int len=end-head+1; strncpy(str,s+head-1,len); str[len]='\0'; // 切（删除） for(int j=head-1;j+len < s_len;j++){ s[j]=s[j+len]; } s_len -= len; s[s_len]='\0'; // ==================== // 粘贴 // ==================== int insert_pos = s_len; // 默认插在最后 int pre_len = strlen(pre); int suf_len = strlen(suf); // 找 pre + suf 的位置 for(int j=0; j <= s_len - pre_len - suf_len; j++){ if(strncmp(s+j, pre, pre_len) == 0 && strncmp(s+j+pre_len, suf, suf_len) == 0) { insert_pos = j + pre_len; break; } } // 把剪贴板 str 插入到 insert_pos 位置 int str_len=strlen(str); // 1. 后面的字符往后挪，腾出空间 for(int j=s_len;j>=insert_pos;j--){ s[j+str_len]=s[j]; } // 2. 粘贴内容 for(int j=0;j<str_len;j++){ s[insert_pos+j]=str[j]; } // 3. 更新长度 s_len += str_len; s[s_len] = '\0'; } printf("%s\n",s); return 0; }