字符串-02. 删除字符串中的子串(20)

最新推荐文章于 2022-08-07 17:59:44 发布

原创最新推荐文章于 2022-08-07 17:59:44 发布 · 620 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #C语言 #CC++程序设计基础习题集

《C/C++/Java/Pascal 程序设计基础》习题集专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一个简单的字符串处理程序，该程序能够从一个较长的字符串中移除所有指定子串的实例。通过逐字符比较的方式实现子串查找，并在找到匹配项时进行删除操作，最终输出不含指定子串的结果。

输入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>

int main()
{
    char str[81];
    char subStr[81];
    int len, subLen;
    
    gets(str);
    gets(subStr);
    
    len = (int)strlen(str);
    subLen = (int)strlen(subStr);
    
    int i, j, index, cnt;
    
    for ( i=0; i<len; i++ ) {
        if ( str[i] == subStr[0] ) {
            index = i;
            cnt = 0;
            
            for ( j=0; j<subLen; j++ ) {
                if ( str[index] == subStr[j] ) {
                    index++;
                    cnt++;
                }
            }
            
            if ( cnt == subLen ) {
                for ( j=i; j+subLen<len; j++ ) {
                    str[j] = str[j+subLen];
                }
                len -= subLen;
                i -= subLen;
            }
        }
    }
    
    for ( i=0; i<len; i++ ) {
        printf("%c", str[i]);
    }
    printf("\n");
    
    return 0;
}