The C Programming Language-4.1

下面是c程序设计语言4.1代码以及我的一些理解

 

strindex函数，通过嵌套两次循环，在s[ ]和t[ ]两个数组对映元素相等且t[ ]尚未遍历完毕的情况下，不断循环，最终返回正数或-1

 

 

 

代码如下

#include<stdio.h>
#define MAXLINE 1000

int get_line(char line[],int max);
int strindex(char source[],char searchfor[]);

char pattern[]="ould";//待查找的字符串

int main()
{
    char line[MAXLINE];
    int found=0;

    while(get_line(line,MAXLINE)>0)
        if(strindex(line,pattern)>=0){
            printf("%s",line);
            found++;
        }
    return found;
}


int get_line(char s[],int lim)    //get_line函数: 输入行，并保存到s[]中
{
    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[])   //strindex函数: 返回t在s中的位置
{
    int i,j,k;

    for(i=0;s[i]!='\0';i++)
    {
        for(j=i,k=0;t[k]!='\0' && s[j]==t[k];k++,j++)
            ;
        if (k>0 && t[k] == '\0')
            return i;
    }
    return -1;
}