C程序设计语言（第二版） 4-1

4-1  编写函数strrindex(s,t)，它返回字符串t在s中最右边出现的位置。如果s中不包含t，则返回-1

#include<stdio.h>
#define MAXLINE 100

int getline(char line[], int max);
int strrindex(char s[], char t[]);

char pattern[] = "abc";//要查找的模式

int main()
{
        char line[MAXLINE];
        int found = 0;
        while(getline(line,MAXLINE)>0){
                found = strrindex(line,pattern);
                printf("%s出现在最右边第%d个字符",pattern,found);
        }
        return 0;
}

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 strrindex(char s[], char t[])
{
        int i,j,k,right;
        j=0;
        k=0;
        right=0;
        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')
                {
                        if(i>right)
                                right = i;
                }
        }

        if(right==0)
                return -1;
        else 
                return right;
}