PTA 7-29删除字符串中的子串 笔记

编译调试环境：WSL:Ubuntu20+VSCODE

7-29删除字符串中的子串笔记

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

输入格式：

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

输出格式：

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

输入样例：

Tomcat is a male ccatat
cat

输出样例：

Tom is a male 

尝试使用数组去解决。

#include <stdio.h>
#include <string.h>
#define MAXN 81
int main(void)
{
    char s1[MAXN], s2[MAXN];
    fgets(s1, MAXN, stdin);
    fgets(s2, MAXN, stdin);
    int i = 0, j = 0;
    int s1Len = strlen(s1),s2Len = strlen(s2);
    while (i < s1Len && j < s2Len)
    {
        if (s1[i] == s2[j])
        {
            i++;
            j++;
        }
        else
        {
            i = i - j + 1;
            if (j == strlen(s2) - 1)
            {
                for (int k = i - 1; k < s1Len - s2Len; k++)
                {
                    s1[k] = s1[k + s2Len - 1];
                }
                s1Len -= s2Len - 1;
                i = 0;
            }
            j = 0;
        }
    }
    for (i = 0; i < s1Len - 1; i++)
    {
        printf("%c", s1[i]);
    }
    return 0;
}

 最后使用指针。

#include <stdio.h>
#include <string.h>
#define MAXN 82
int deleteStr(char s1[], char s2[])
{
    char *p = s1, *q = s2, *p2;
    int s2Len = strlen(s2);
    while (*p != '\0')
    {
        //判断指针p和指针q指向的字符是否相等
        if (*p == *q)
        {
            //使用指针p2指向p继续比对后续的字符串
            for (p2 = p; *p2 == *q && *q != '\0';)
            {
                p2++;
                q++;
            }
            //如果q指针指向了s2字符串的末尾，则匹配成功
            if (*q == '\0')
            {
                for (p2 = p + s2Len; *p2 != '\0'; p2++, p++)
                {
                    *p = *p2;
                }
                *p = '\0';
                return 1;
            }
            else
            {
                p++;
                q = s2;
            }
        }
        else
        {
            p++;
        }
    }
    return 0;
}
int main(void)
{
    char s1[MAXN], s2[MAXN];
    int judge = 1;
    fgets(s1, MAXN, stdin);
    fgets(s2, MAXN, stdin);
    s1[strlen(s1) -1] = '\0';
    s2[strlen(s2) -1] = '\0';
    while(judge){
        judge = deleteStr(s1,s2);
    }
    printf("%s", s1);
    return 0;
}