TLE求助
查看原帖
TLE求助
995546
sheryang_OLE楼主2023/8/4 22:40
#include<bits/stdc++.h>
using namespace std;
int main()
{
	char a[10000005];
	char b[10];
	cin.getline(b,10);
	cin.getline(a,800005);
	int sum=0;
	long long min=9999999;
	for(long long i=0;i<strlen(a);i++)
	{
		if(a[i]>='A'&&a[i]<='Z')
		{
			a[i]+=32;
		}
	}
	for(int i=0;i<strlen(b);i++)
	{
		if(b[i]>='A'&&b[i]<='Z')
		{
			b[i]+=32;
		}
	}
	for(long long i=0;i<strlen(a);i++)
	{
		if(a[i]==b[0])
		{
			bool s=true;
			if(a[i-1]!=' '&&i!=0)
			{
				s=false;
			}
			if(a[i+strlen(b)]!=' '&&i+strlen(b)!=strlen(a))
			{
				s=false;
			}
			for(int j=0;j<strlen(b);j++)
			{
				if(a[i+j]!=b[j])
				{
					s=false;
				}
			}
			if(s)
			{
				sum++;
				if(min>i)
				{
					min=i;
				}
			}
		}
	}
	if(sum==0)
	{
		cout<<"-1";
        return 0;
	}
	cout<<sum<<" "<<min;
	return 0;
}
2023/8/4 22:40
加载中...