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

最新推荐文章于 2022-09-03 10:49:03 发布

原创最新推荐文章于 2022-09-03 10:49:03 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #C

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

67 篇文章

订阅专栏

本文介绍了一种通过编程实现从一个字符串中删除所有指定子串的方法。具体包括如何查找子串在主字符串中的位置，并逐步移除这些子串，确保最终结果中不再含有该子串。采用C语言实现，适用于需要进行字符串操作的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

输入格式：

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

输出格式：

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

输入样例：

Tomcat is a male ccatat

cat

输出样例：

Tom is a male

程序：

#include 
#include 
#define STRING_SIZE 80
int findsubstr(const char *str, const char *sub_str) {
    int len = 0, k = 0;
    while(sub_str[len] != '\0' && str[k] != '\0') {
        /* 字符相等，分别向右移动一位 */
    	if(str[k] == sub_str[len]) {
        	++k;
        	++len;
        }
        /* 遇到不相等情况，要匹配的字符串从开始位置向右移动一位，子串从头开始 */ 
        else {
          k = k - len + 1;
          len = 0;
        }
    }
    /* 返回substr在str中出现的位置，若不存在则返回-1 */
    return (sub_str[len] != '\0' ? -1: k - len);
}
void deletesubstr(const char *str, const char *substr, char *resultstr) {
    int substrlen, resultstrlen, i, j, index;
	substrlen = strlen(substr);
	strcpy(resultstr, str);
    resultstrlen  = strlen(resultstr);
   	index = findsubstr(resultstr, substr);
    while(index != -1) {
    	/* 删除子串 */ 
    	for(i = 0; i < substrlen; ++i) {
    		/* 每次左移删除1个字符 */ 
        	for(j = index + substrlen - i; j < resultstrlen; ++j)
                resultstr[j-1] = resultstr[j];
            --resultstrlen;
            resultstr[resultstrlen] = '\0';
        }
        index = findsubstr(resultstr, substr);
    }
}
int main(void) {
	char str[STRING_SIZE + 1], substr[STRING_SIZE + 1], resultstr[STRING_SIZE + 1];
    gets(str);
    gets(substr);
    deletesubstr(str, substr, resultstr);
    printf("%s\n", resultstr);
    return 0;
}