60分求助!
查看原帖
60分求助!
128353
tonyG楼主2020/10/15 23:19
	#include <iostream>
	#include <cstring>
	#include <string>
	using namespace std;
	char a[15],b[1000005];
	long long n,i,j,la,lb;
	int main()
	{
	cin.getline(a,15);
	cin.getline(b,1000005);
	la=strlen(a);
	lb=strlen(b);
	for(i=0;i<la;i++)
	{
		if(a[i]>='A'&&a[i]<='Z')
		    a[i]=a[i]-('A'-'a');
	}
	for(i=0;i<lb;i++)
	{
		if(b[i]>='A'&&b[i]<='Z')
		    b[i]=b[i]-('A'-'a');
	}
	long long h=0,ans=-1;
	for(i=0;i<=lb-la;i++)
	{
		if(b[i]==a[0]&&(i==0||b[i-1]==' '))
		for(j=i;j<i+la;j++)
		{
			if(b[j]!=a[j-i])
				break;
			if(j==i+la-1)
			{
				h++;
				if(ans==-1)
				{
				   ans=i;	
				   //cout<<ans<<endl;   
				}
			}
		}
	}
	if(h!=0)
		cout<<h<<" "<<ans;
	else
	    cout<<-1;
	return 0;
	}

2020/10/15 23:19
加载中...