7-15 删除字符串中的子串 (20 分)
输入2个字符串S1和S2,要求删除字符串S1中出现的所有子串S2,即结果字符串中不能包含S2。
输入格式:
输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串,对应S1和S2。
输出格式:
在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。
输入样例:
Tomcat is a male ccatat
cat
输出样例:
Tom is a male
这是暑假小学期训练营的一道加时题,主要比速度,AC的有小奖品,可是我捣鼓了半天都没做上来,也不知道那儿错了。。心累,有一个测试点没过
辣鸡代码
#include<iostream>
using namespace std;
int main(){
string s,c;
getline(cin,s);
getline(cin,c);
for(int i=0;i<s.length()&&(i+c.length())<=s.length();i++){
string s1,s2;
s1=s.substr(i,c.length());
if(s1==c){
s1=s.substr(i+c.length());
s=s.substr(0,i)+s1;
i=0;
}
}
cout<<s<<endl;
return 0;
}
今天在学Java,老师讲了String的replace,我一下想到了训练营这道题,赶紧就凑活着写了一个,Java刚学也不熟练(总算是做上来了)
AC代码
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc= new Scanner(System.in);
String s1=sc.nextLine();
String s2=sc.nextLine();
String s3=s1.replace(s2,"");
while(!s1.equals(s3)){
s1=s3;
s3=s1.replace(s2,"");
}
System.out.println(s3);
}
}