朴素模式的字符串匹配实例(K&R书中的例子)

转载 2013年12月05日 14:50:12
#include <stdlib.h>
#include <stdio.h>
 
#define  MAXLINE  1000
 
int  getline(char line[],int  max);
int  strindex(char source[],char  searchfor[]);
 
char pattern[]="ould";
 
int main()
 
{
    char  line[MAXLINE];
    int found=0;
    while(getline(line,MAXLINE)>0)
    {
        if(strindex(line,pattern)>=0)
        {
            printf("%s\n",line);
            found++;
        }
    }
 
    return found;
}
 
int  getline(char s[],int  lim)
{
    int  c,i;
    i=0;
 
    while(--lim > 0 && (c=getchar()) !=EOF &&c!='\n')
        s[i++]=c;
 
    if(c=='\n')
        s[i++]=c;
 
    s[i]='\0';
 
    return  i;
}
 
int  strindex(char s[],char  t[])
{
    int  i,j,k;
 
    for(i=0; s[i]!='\0';i++)
    {
        for(j=i,k=0;s[j]==t[k] && t[k]!= 0; j++,k++)
            ;
        if(k>0 && t[k]==0)
            return i;
    }
 
    return  -1;
}

字符串朴素模式匹配算法

  • 2016年11月08日 19:47
  • 598B
  • 下载

字符串匹配的KMP算法和朴素算法,及其python实现

KMP算法部分转载自阮一峰博客《字符串匹配的KMP算法》 原贴地址:http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%...

字符串匹配之朴素算法

此算法原型是按照严蔚敏书第79页上的求子串位置的定位函数来写的,其实百度能看到很多关于字符串朴素算法的例子,其中不乏用c和c++语言实现的。不过大多数都是不带参数的,即要不是将串定义为全局的,要不就是...
  • Jcy8126
  • Jcy8126
  • 2012年11月18日 17:59
  • 1774

字符串匹配(一)——朴素算法,Rabin-Karp算法

字符串的模式匹配在计算机应用中十分广泛,也是Microsoft,Intel,BAT等知名企业经常出现的面试题,关于字符串的模式匹配,最常见的方法有暴力搜索和,Knuth-Morris-Pratt算法(...

字符串匹配算法 朴素算法 Rabin—Karp算法,KMP算法

在平常的代码编写中,我们常常碰见字符串匹配问题,而很多时候我们用的仅仅是最简单的也是最容易想到的朴素算法,其实还有很多比较好的方法值得我们去探索,这篇文章来介绍三种算法,朴素算法,rabin—karp...

字符串匹配的朴素算法和KMP算法

最近字符串算法的时候没有搞懂KMP算法和匹配表的意思后来找到一篇和大家分享。 原址:        http://kb.cnblogs.com/page/176818/   ...

第32章:字符串匹配问题: 朴素算法,Rabin-Karp算法

在文本编辑中,经常要找出某一个模式在一段文本中全部出现的位置。这可以用字符串匹配问题来求解,不过这一章节仅考虑长度有限的字符串。如果一个模式P(长度为m)是从文本T(长度为n)中第(s+1)个字符开始...

LeetCode Implement strStr()(朴素的字符串匹配,RK算法,KMP算法)

这次来个大整合,因为正好处理到经典的字符串匹配问题 那么也是用c语言实现,现在开始吧 Implement strStr(). Returns the index of the first occ...

字符串匹配朴素算法

这个朴素算法的英文命名为BruteForce,暴力的意思,所谓的朴素算法就是算法分析上常讲的暴力求解方法。这是一种方法,也是一种算法思想,就是不考虑空间时间复杂度,以最简单的看待问题的视角去思考,去解...
  • ZLhy_
  • ZLhy_
  • 2013年03月10日 09:55
  • 7918
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:朴素模式的字符串匹配实例(K&R书中的例子)
举报原因:
原因补充:

(最多只允许输入30个字)