EOJ 3179 简单的匹配

Juice_p

于 2017-01-03 20:56:31 发布

阅读量467

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/Juice_p/article/details/53997859

数据结构专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一个简单的字符串匹配算法实现，通过C语言展示了如何在主字符串中查找子串的位置。该算法采用逐个字符对比的方式，当发现不匹配时，从主字符串的下一个位置开始继续搜索。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define maxn 100
#define maxm 30
char t[maxn],p[maxm];
int simple_match(char t[],char p[],int n,int m)
{
    int i,j,k;
    for(i=0;i<=n-m;i++)//从0一直找到n-m，因为m为要查找数组的长度
    {
        for(j=0,k=i;j<m&&t[k]==p[j];k++,j++);//如果找到了相同的起始,则继续比较
        if(j==m) return i;//如果j和要寻找的长度相同 查找成功
    }
    return -1;
}
int main()
{
    while(scanf("%s",t)!=EOF)//多组输入
    {
        scanf("%s",p);
        int n= strlen(t);//计算两个数组长度
        int m=strlen(p);
        printf("%d\n",simple_match(t,p,n,m));
    }
}

简单的匹配方法，最重要的一句就在于下面这句代码，一个for循环直接结束查找过程。