字符串模式匹配

C语言字符串匹配算法实现

Carl_Hugo

于 2016-03-18 09:50:48 发布

阅读量288

点赞数

CC 4.0 BY-SA版权

分类专栏： Carl_Hugo的日常文章标签：串

本文链接：https://blog.youkuaiyun.com/zxiang248/article/details/50920727

Carl_Hugo的日常专栏收录该内容

109 篇文章

订阅专栏

本文介绍了使用C语言实现字符串匹配算法的过程，包括定义函数、输入字符串和子串，通过循环比较字符，实现子串在主字符串中的查找，并输出匹配位置。

#include<stdio.h>

int match(char str[],char substr[])
{
    int i,j,k;
    i=j=k=0;
    while(str[i]!='\0'&&substr[j]!='\0')
    {
        if(str[i]==substr[j])
        {
            i++;
            j++;
        }
        else
        {
            i=++k;
            j=0;
        }
    }
    if(substr[j]=='\0')
        return k+1;
    else
        return -1;
}

void main()
{
    char str[100],substr[50];
    int p;
    printf("input str:");
    scanf("%s",str);
    printf("input substr:");
    scanf("%s",substr);
    p=match(str,substr);
    printf("place=%d\n",p);

}