求助,#9 TLE
查看原帖
求助,#9 TLE
705854
Scaramouche_LZX楼主2023/1/10 15:20

rt,程序如下:

#include<bits/stdc++.h>
using namespace std;
string s,s1;
inline void read(){
	cin>>s;
	getline(cin,s1);
	getline(cin,s1);
	for(int i=0;i<s.size();i++)
		s[i]=tolower(s[i]);
	for(int i=0;i<s1.size();i++)
		s1[i]=tolower(s1[i]);
	s=' '+s+' ';s1=' '+s1+' '; 
}
inline void puts(int n,int m){
	printf("%d",n);
	if(n!=-1)printf(" %d",m);
}
inline void solve(){
	read();
	if(s1.find(s)==s1.npos){
		puts(-1,0);
		return;
	}
	else{
		int m=s1.find(s);
		for(int ans=0;;ans++){
			if(s1.find(s)==s1.npos){
				puts(ans,m);
				break;
			}
			int h=s1.find(s);
			for(int i=h;i<h+s.size();i++)
				s1[i]=' ';
		}
	}
}
int main(){
	ios::sync_with_stdio(false);
	solve();
	return 0;
}

2023/1/10 15:20
加载中...