非KMP字符串匹配实现

#include <iostream>
using namespace std;

#define MAXLINE 1000
//读取一行输入
int getline(char s[] ,int limit)
{
    int c,i;
    i = 0;
    while ((c = getchar()) != EOF && c != '
' && --limit > 0 )
    {
        s[i++] = c;
    }

    if (c == '
')
    {
        s[i] = '';
    }
    return i;
}

//返回s中与t首次匹配的位置，否则返回-1
int strindex(char s[] ,char t[])
{
    int i,j,k;
    for (i = 0 ; s[i] !=''; i++)
    {
        for (j = i,k = 0;t[k] !='' && s[j] == t[k] ;j++,k++)
        {
            ;
        }
        if (k>0 && t[k] == '')
        {
            return i;
        }

    }
    
    
    return -1;
}

void main()
{
    char line[MAXLINE];
    while (getline(line,MAXLINE) > 0)
    {
        if (strindex(line,"ould") >= 0 )
        {
            //printf("%s
",line);
            cout<<line<<endl;
        }
    }
}