删除字符串中的子串

来源：互联网发布：vb.net中单选按钮编辑：程序博客网时间：2024/05/22 03:19

5-29 删除字符串中的子串

输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。

输入格式：

输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。

输出格式：

在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。

输入样例：

Tomcat is a male ccatatcat

输出样例：

Tom is a male

解题思路：

1. 基础算法（算法一）

用了好久才写出来。最闹人的情况是诸如 s1 为 paatt，s2 为 at 的情况。因为不单单是删除子串，删除子串之后在新的字符串中还要检查是否有子串。

解题思路：

扫描，发现有子串时，删除子串（将后面的子串向前移），然后置 i = 0，又会开始扫描，扫描出口即是 s1[1] != NULL;
处理中要注意如 s1 为 ccat，s2 为 cat 的情况。在扫描第二个 c 的时候，也就是说已经匹配了一部分字符后，之后不再匹配，要将当前的字符再与子串的第一个字符比较，这里第二个也是 c，与子串首字母相同，所以置 count = 1；
注意处理要删除的子串在字符串末尾的情况

puts 函数一直输出到 NULL（即 '\0'）为止，并将 NULL 转为 '\n' 输出。所以注意在字符串的最后添加 NULL；

2. 使用字符串处理函数（算法二）

使用 C 程序自带的字符串处理函数能更加方便地处理问题。代码也会变得非常简洁。

注意 strcpy, strcat 中的传入参数的内存地址不能重叠。否则会出错。刚开始的时候犯了这个错，导致有两个测试点通不过。

法一：

#include<stdio.h>int main (){    char s1[81], s2[81];    gets(s1);    gets(s2);        int i = 0, j = 0, count = 0;    while (s1[i] != NULL) {         if (s2[count]==NULL && count>0) {            j = i - count;            while (s1[i] != NULL) {                s1[j++] = s1[i++];            }            s1[j] = NULL;            i = 0;            count = 0;            continue;        }         if (s1[i] == s2[count]) {            count ++;        } else if (s1[i] == s2[0]) {            count = 1; // 每一次不再匹配后，都要再和子串的第一个字符比较，以免漏过如s1为ccat (s2为 cat)的情况          } else {            count = 0;        }        i++;    }    if (s2[count]==NULL && count>0) {        s1[i-count] = NULL;     } //处理要删除的字串在 s1 末尾的情况     puts(s1); //puts 函数遇 NULL 才会结束     return 0; }

法二：

#include<stdio.h>#include<string.h>int main(void){    char a[81];    gets(a);    char b[81];    gets(b);        char *p;        char c[81];    while((p=strstr(a,b)) != NULL) { //strstr 找不到返回 NULL         *p = '\0'; // 指定连接下一步（连接函数）之前 a 的终止位置；         strcpy (c, p+strlen(b)); // strcat 函数中的两个传入参数的内存地址不能重叠，所以这里用 c 当作 temp         strcat (a, c);    }     puts(a);        return 0;}

转载自：https://www.cnblogs.com/andywenzhi/p/5738558.html

阅读全文

0 0