求助:P1308 [NOIP2011 普及组] 统计单词数90分TLE第9个点
查看原帖
求助:P1308 [NOIP2011 普及组] 统计单词数90分TLE第9个点
644465
Jjy0813楼主2025/1/25 20:25
#include<bits/stdc++.h>
using namespace std;
int ans,k=1;
string s1,s2;
string zh(string s){
	int l=s.size();
	for(int i=0;i<l;i++){
		if(s[i]>='A'&&s[i]<='Z')
			s[i]=s[i]-'A'+'a';
	return s;
}
main(){
	ios::sync_with_stdio(false);
	cin.tie(NULL);cout.tie(NULL);
	getline(cin,s1);
	getline(cin,s2);
	s1=' '+zh(s1)+' ';
	s2=' '+zh(s2)+' ';
	int w=s2.find(s1);
	while(w!=string::npos){
		if(k==1) k=w; 
		ans++;
		s2.erase(w+1,s1.size()-2);
		w=s2.find(s1);
	}
	if(ans==0) cout<<-1;
	else cout<<ans<<" "<<k;
}
2025/1/25 20:25
加载中...