题目，输入两个字符串a,b，当a的前几个字符，和b的后几个字符相等的是前缀和后缀的匹配，输出最大的匹配字符串和长度。
Sample Input
clinton
homer

riemann
marjorie
 
Sample Output
0/*表示不存在匹配的时候*/
rie 3
 
我写了一个代码，但是运行不起来，也不知道怎么错了，谁能顺便帮我改改是最好了。
#include"stdio.h"
#include"string.h"
char a[50001],b[50001];
int c[50001];

int main()
{ unsigned int  i=0,j,n,t,flag,alen,blen;
  while(gets(a)!=NULL)
  {
   gets(b);
   flag=0;
   alen=strlen(a);
   blen=strlen(b);/*读入两个字符串，求长度*/
     for(j=blen-1;j>=0;j--)
      {
      if(b[j]==a[0]) c[j]=1;
       else c[j]=0;
       }/*b数组中存在一个和a[0]相等的，标志数组置为1，否则初始为零*/
      for(t=0;t<=blen-1;t++)
         {if(c[t]==1)/*当c【】为1的时候，说明b中有个字符和a【0】相等*/
            {  j=t;i=0;/*b[]从c记录的下标开始和a【1，2，3，4.。。】相比较，*/
               while( b[j]==a[i])
         
              { j++;
                i++;
                if(j>blen-1) {flag=1; break;}/*b【】数组比较完毕，找到,标志位置为1*/
                else  if(i>alen-1) {         break;}
               }
             }
          }   
   if(flag==0) printf("%d\n",flag);
   if(flag==1)
      {
         for(i=t;t<blen;t++)
         {printf("%c",b[t]);}
         
          printf(" %d\n",i+1);
       }   

  }

  return 0;

}

下面这个循环是死循环，自己好好想想。。。

for(j=blen-1;j>=0;j--)
      {
      if(b[j]==a[0]) c[j]=1;
       else c[j]=0;
       }/*b数组中存在一个和a[0]相等的，标志数组置为1，否则初始为零*/

另外一个比较严重的问题：
题目要求输出最长的匹配字符串，可楼主代码中遇到第一个匹配的串就退出并输出了

是不是因为我之前定义的是unsigned int ，所以j始终>=0，所以死循环了？
但是程序还有发现错误么，我将
for(j=blen-1;j>=0;j--)
      {
      if(b[j]==a[0]) c[j]=1;
       else c[j]=0;
       }/*b数组中存在一个和a[0]相等的，标志数组置为1，否则初始为零*/
改为
for(j=0;j<=blen-1;j++)
      {
      if(b[j]==a[0]) c[j]=1;
       else c[j]=0;
       }
还是过不了样例！~~

用debug跟一下吧

改了后可以完整运行，只是你后半部分的算法有问题

第一个改这个。。改成你后来写的
for(j=blen-1;j>=0;j--)
      {
      if(b[j]==a[0]) c[j]=1;
       else c[j]=0;
       }
第二个 for(t=0;t<=blen-1;t++)  改成 for(t=0;t<=blen-1&&!flag;t++)

第三个
for(i=t;t<blen;t++)              //for(i=0,t--;t<blen;t++)              
         {printf("%c",b[t]);}    //   {printf("%c",b[t]);i++;}
         
          printf(" %d\n",i+1);   //    printf(" %d\n",i);

第三个或者改成
for(t--,i=t;t<blen;t++)
         {printf("%c",b[t]);}
         
          printf(" %d\n",blen-i);

[[it] 本帖最后由 godbless 于 2009-8-5 00:39 编辑 [/it]]

那么复杂

没有吧，我由前往后找，找到第一个满足的肯定是最长的啊 。

我写了一个简单点的，也能满足lz的要求，找到最长匹配的字符串，谨供参考。。。。

/*string match*/
#include "stdio.h"
#include "string.h"
void match(char *p,char *q)
{ while(strlen(p)>strlen(q))
    *(p+strlen(p)-1)='\0';
  while(strlen(p)<strlen(q))
    q=q+1;
  while(strcmp(p,q)!=0&&*p)
    {
     *(p+strlen(p)-1)='\0';
     q=q+1;
    }
  if(*p) printf("%d %s",strlen(p),p);
  else printf("NO match");
}

main()
{ char p[20],q[20];
  printf("Input p q:\n");
  gets(p);
  gets(q);
  match(p,q);
}