题目描述 Description
给出字符串a和字符串b,保证b是a的一个子串,请你输出b在a中第一次出现的位置。
输入描述 Input Description
仅一行包含两个字符串a和b
输出描述 Output Description
仅一行一个整数
样例输入 Sample Input
abcd bc
样例输出 Sample Output
2
数据范围及提示 Data Size & Hint
字符串的长度均不超过100
Pascal用户请注意:两个字符串之间可能包含多个空格
#include<cstdio>
#include<cstring>
#include<cstdlib>
using namespace std;
char s[101],t[101]; //s为匹配串 t为模式串
int next[101];
int main()
{
int lens,lent,i,j,l,r;
scanf("%s%s",&s[1],&t[1]);
lens=strlen(&s[1]);
lent=strlen(&t[1]);
l=0;
next[1]=0;
for (i=2;i<=lens;i++)
{
while (l && s[i]!=s[l+1]) l=next[l];
if (t[i]==t[l+1]) l++;
next[i]=l;
}
l=0;
for (i=1;i<=lens;i++)
{
while (l && s[i]!=t[l+1]) l=next[l];
if (s[i]==t[l+1]) l++;
if (l==lent)
{
printf("%d",i-lent+1);
return 0;
}
}
return 0;
}