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

字符串匹配算法

时间:2014-07-14 09:00:51      阅读:176      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   strong   os   for   

字符串朴素匹配法

相等情况

int index(const char * str1, const char * str2, int pos)
{
    int i = pos;
    int j = 0;
       while(i < strlen(str1) && j < strlen(str2))
       {
               if(str1[i] ==  str2[j]) // matched then continue
               {
                          ++i;
                          ++j;
               }
               else     // unmatched then backtrace
               {
                   i = i - j + 1;
                   j = 0;
               }
       }

       if(j >= strlen(str2))  // matched and return the index
            return i-strlen(str2);
       else
            return -1;  // not found
}

不等情况

int index(char *t, char *p, int len1, int len2) {
    int i, j;
    for (i = 0; i < len1; i++) {
        for (j = 0; j < len2; j++) {
            if (p[j] != t[j + i]) {
                break;
            }
        }
        if (j == len2) {
            return i;
        }
    }
    return -1;
}

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

字符串匹配算法

标签:style   blog   color   strong   os   for   

原文地址:http://www.cnblogs.com/loongqiang/p/3833132.html

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