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

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

输入格式：

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

输出格式：

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

输入样例：

Tomcat is a male ccatat
cat

输出样例：

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