孤月天心

无限野云风卷尽,一轮孤月照天心

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

#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;
}

阅读更多
上一篇堆排序
下一篇归并排序的非递归实现
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭