p1308求助
  • 板块学术版
  • 楼主XPKAAA
  • 当前回复0
  • 已保存回复0
  • 发布时间2021/10/15 16:53
  • 上次更新2023/11/4 03:45:41
查看原帖
p1308求助
474307
XPKAAA楼主2021/10/15 16:53
#include<bits/stdc++.h>
using namespace std;
int a[1000005],t,len1,len2,n,f,b;
string s,c;
bool cnt;
int main()
{
	cin>>c>>s;
	len1=c.length();
	len2=s.length();
	for(int i=1; i<=len1; i++)
	{
		if(c[i]>='A'&&c[i]<='Z')
		{
			c[i]+=32;
		}
	}
	for(int i=1; i<=len2; i++)
	{
		if(s[i]>='A'&&s[i]<='Z')
		{
			s[i]+=32;
		}
	}
	for(int i=0; i<=len2; i++)
	{
		if(i==0&&s[i]==c[0]&&s[len1+i]==' '||i!=0&&s[i-1]==' '&&s[i]==c[0]&&s[len1+i]==' ')
		{
			a[++t]=i;
		}
	}
	for(int i=1; i<=t; i++)
	{
		n=0;
		cnt=false;
		for(int j=a[i]+1; j<=len1; j++)
		{
			if(s[j]==c[++n])
			{
				cnt==true;
			}
			else
			{
				cnt=false;
				break;
			}
		}
		if(cnt)
		{
			f++;
			if(b)
			{
				b=a[i];
			}
		}
	}
	cout<<f<<" "<<b;
	return 0;
}
2021/10/15 16:53
加载中...