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

来源:互联网 发布:ws15发动机知乎 编辑:程序博客网 时间:2024/06/05 15:00
题目描述 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;}


原创粉丝点击