PTA | 基础编程题目集 | 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 

代码长度限制        16 KB

时间限制        400 ms

内存限制        64 MB

代码示例

#include <iostream>
#include <string.h>
using namespace std;

//判断是否包含
int InorNot(string a,string b){
	int i;
	for(i = 0;i < a.length();i++){
		if(a[i] != b[0])	continue;
		else if(a[i] == b[0]){
			int j;
			for(j = 0; j < b.length() ; j++){
				if(a[i + j] != b[j])	break;
				else	continue;
			}
			if(j == b.length())	return i;
		}
	}
	return -1;
}

//删除子串
void DelStr(string &m, string n,int d){
	int k;
	for(k = d;k < m.length() - n.length();k++){
		m[k] = m[k + n.length()];
	}
	m.resize(m.length() - n.length());
}

int main(){
	string s1,s2;
	getline(cin,s1);
	getline(cin,s2);
	while(InorNot(s1,s2) != -1){
		DelStr(s1,s2,InorNot(s1,s2));
	}
	cout << s1;
	return 0;
} 

运行结果

测试样例

输入内容：

Tomcat is a male ccatat
cat

输出内容：

 

评测详情