删除字符串中的子串

原创已于 2022-09-07 08:42:32 修改 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #数据结构

于 2021-03-25 19:23:42 首次发布

我是小白C++ 专栏收录该内容

104 篇文章

订阅专栏

本文介绍了一个C++函数，用于从字符串中删除指定子串，利用strstr函数进行匹配，并通过循环实现删除操作。示例代码详细展示了如何实现这一功能，并在main函数中进行了测试，演示了如何多次删除直到子串不存在。

在这里插入图片描述
先构造一个子串的删除函数（一次只删除一个）：

#include<iostream>
#include<cstring>
using namespace std;
void del(char s[],char m[]){
	int we=strlen(m)+1;
	for(int i=0;i<strlen(m)-strlen(s);i++){
		if(m[i]==s[0]){
			bool flag=true;
			int e=i+1;
			for(int j=1;j<strlen(s);j++){
				if(m[e++]!=s[j]){flag=false;break;
				}
			}
			if(flag){
				we=i;break;
			}
		}
	}
	for(int i=0;i+strlen(s)<strlen(m);i++){
		if(i>=we) m[i]=m[i+strlen(s)];
	}
	m[strlen(m)-strlen(s)]='\0';
}
int main(){
	char a[90],b[90];
	cin.getline(a,90);
	cin.getline(b,90);
	while(strstr(a,b)) del(b,a);
	cout<<a<<endl;
	return 0;
}