Code Vs-problem-1204 寻找子串位置

题目描述 Description

给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。

输入描述 Input Description

仅一行包含两个字符串a和b

输出描述 Output Description

仅一行一个整数

思路：

你以为是KMP算法？，这里只是简单的循环。

代码：

#include<stdio.h>
#include<string.h>
int main()
{
    char a[100],b[100];
    int i=0,j=0,state=1;
    scanf("%s%s",a,b);
    for(i=0;i<strlen(a);i++)
    {
	state=1;
	for(j=0;j<strlen(b);j++)			
            if(a[i+j]!=b[j]) state=0;
	    if(state) printf("%d",i+1);
     }
    return 0;
}