为什么优化了比不优化还要慢
  • 板块灌水区
  • 楼主Ayxrakzil
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/10/26 15:30
  • 上次更新2023/10/27 05:48:36
查看原帖
为什么优化了比不优化还要慢
657413
Ayxrakzil楼主2022/10/26 15:30
#include<iostream>
using namespace std;
int t,n;
string s[11],str;
int main(){
	ios::sync_with_stdio(false);
	cin>>t;
	while(t--){
		cin>>n;
		for(int i=1;i<=n;i++)
			cin>>s[i];
		cin>>str;
		for(int i=1;i<=n;i++){
			while(str.find(s[i])<=500000)
				str[str.find(s[i])+s[i].size()-1]='*';
		}
		cout<<str<<endl;
	}
}

80分,T了两个

#include<iostream>
using namespace std;
int t,n,x;
string s[11],str;
int main(){
	ios::sync_with_stdio(false);
	cin>>t;
	while(t--){
		cin>>n;
		for(int i=1;i<=n;i++)
			cin>>s[i];
		cin>>str;
		for(int i=1;i<=n;i++){
			x=str.find(s[i]);
			while(x<=500000)
				str[x+s[i].size()-1]='*';
		}
		cout<<str<<endl;
	}
}

0分,全T了

2022/10/26 15:30
加载中...