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);
    }
}

不要太纠结做不上先放着?你看现在不是作上来了吗?

(其实本来当时就应该弄懂了)