最大正向匹配

最大正向匹配  

Time Limit:1000MS  Memory Limit:65536K

Total Submit:118 Accepted:75

Description

给定2个短字符串str1,str2，在一个长字符串中找出以str1开头并且以str2结尾的最长字符串。

Input

第1行为str1, 表是开头字符串

第2行为str2, 表示结尾字符串

第3行为一个整数，表示接下来将要输入的数据行数n

第4行以下为输入字符串

所有字符串小于1024长

Output

n行, 输出找到的字长字串,包括首尾

Sample Input

ab

ba

3

aab11234ab56ba789baba

abababa

adsjjafshabbajafkalf

Sample Output

ab11234ab56ba789baba

abababa

abba

题目网址： http://210.31.181.254/JudgeOnline/showproblem?problem_id=1399；

代码如下：

#include<stdio.h>
#include<string.h>
char a[10005],b[10005];
char str[10005];
int main()
{
    scanf("%s%s",a,b);
    int n;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s",str);
        char *p;
        p=str;
        int len,j,s,e;
        char *first,*end;
        first=strstr(p,a); //记录a字符串在str中第一次出现的位置,注意：strstr函数的返回值必须是char*，而不是int型地址  
        s=first-str;     //用first地址减去str字符串的首地址，得到的结果才是int型
        e=0;
        len=strlen(b); 
        while(strstr(p,b)!=0)
        {
            end=p;
            p=p+len;
        }
        e=(end-str)+len;  //记录b字符串在str中最后出现的位置，end也必须是char*型，来存储strstr的返回值
        for(j=s;j<=e;j++)  //从下标s到下标e读取str的字符串
        {
            printf("%c",str[j]);
        }
        printf("\n");
    }
}