码迷,mamicode.com
首页 > 其他好文 > 详细

字符串匹配

时间:2014-07-30 11:34:53      阅读:193      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   io   for   ar   div   amp   

?匹配任意一个字符,*匹配任务多个字符(包括0)

#include <stdio.h>
#include <string.h>
int match(const char *src, const char *pattern)
{
    if (src == NULL || pattern == NULL)
    {
        return 0;
    }
    const char *tmp_pat = pattern;
    while (*tmp_pat && *tmp_pat == *)
    {
        tmp_pat++;
    }
    int srcLen = strlen(src);
    int patternLen = strlen(tmp_pat);
    int starcount = 0;
    for (int i = 0; i < patternLen; i++)
    {
        if (tmp_pat[i] == *)
        {
            starcount++;
        }
    }
    if (patternLen - starcount > srcLen)
    {
        return 0;
    }
    int i = 0; 
    int j = 0;
    while (i <= srcLen - (patternLen - starcount) && j < patternLen - starcount && tmp_pat[j] != *)
    {
        if (tmp_pat[j] == ? || src[i + j] == tmp_pat[j])
        {
            j++;
        }
        else
        {
            j = 0;
            i++;
        }
    }
    if (j == patternLen - starcount)
    {
        return 1;
    }
    if (tmp_pat[j] == *)
    {
        i += j;
        return match(src + i, tmp_pat + j);
    }
    return 0;
}

int main(int argc, char **argv)
{
    char *src = "wo shi yi ge zhong guo ren";
    src = "shi";
    char *pat = "shi";
    if (match(src, pat))
    {
        printf("match\n");
    }
    pat = "*sh*?*";
    if (match(src, pat))
    {
        printf("match\n");
    }
    getchar();
    return 0;
}

 

字符串匹配,布布扣,bubuko.com

字符串匹配

标签:style   blog   color   io   for   ar   div   amp   

原文地址:http://www.cnblogs.com/liuzhijiang123/p/3877341.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!