关闭

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

411人阅读 评论(0) 收藏 举报
#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;
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:67563次
    • 积分:1443
    • 等级:
    • 排名:千里之外
    • 原创:73篇
    • 转载:22篇
    • 译文:0篇
    • 评论:12条
    最新评论