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

最新推荐文章于 2023-03-19 15:09:40 发布

原创最新推荐文章于 2023-03-19 15:09:40 发布 · 323 阅读

0 ·

CC 4.0 BY-SA版权

ACM-Code Vs 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个简单的字符串匹配算法，该算法通过循环比较两个字符串来找出一个字符串作为另一个字符串子串首次出现的位置。输入包括两个字符串a和b，其中b是a的子串，输出为b在a中首次出现的位置。

题目描述 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;
}