给定两个串问能不能“唯一的确定”,后者是前者的子串,能的话输出在模式串中的位置,否则输出-1.
思路:主要控制当有2 3 2 3 2 3 等这种情况时的问题,可以用一个计数器来进行控制。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<map>
#include<queue>
#include<math.h>
#include<algorithm>
#define ll __int64
#define inf 0x3f3f3f3f
using namespace std;
int a[1000000],b[10000000];
int main()
{
int n,m,i,j,k,p;
while(~scanf("%d",&n))
{
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
scanf("%d",&m);
for(i=0;i<m;i++)
{
scanf("%d",&b[i]);
}
int p=0,l,r;int ans=0;
l=r=-1;bool vis=false,bj=false;
for(i=0;i<n;i++)
{
if(a[i]==b[p])
{
p++;
if( (p-1)==0)
{
l=i+1;
}
}
else
{
p=0;
}
if(p==m)
{
r=i+1;
ans++;
p=0;
}
if(ans>1)
break;
}
if(l==-1||r==-1||ans>1)
{
printf("-1\n");
}
else
{
printf("%d %d\n",l,r);
}
}
return 0;
}