#include<stdio.h>
#include<string.h>
typedef struct
{
    char a[110];
    int l;
}ad;
int zm(char s1[],char s2[],int i,int j)//顺序匹配
{
    int cd=0,l1=strlen(s1),l2=strlen(s2);
    if(s2[j]!=s1)
        return 0;
    while(j<l2&&i<l1)
    {
        if(s2[j]==s1)
        {
            i++;
            j++;
            cd++;
        }
        else break;
    }
    return cd;
}
int nm(char s1[],char s2[],int i,int j)//逆序匹配
{
    int cd=0,l1=strlen(s1),l2=strlen(s2);
        if(s2[j]!=s1)
          return 0;
    while(j>=0&&i<l1)
    {
      if(s2[j]==s1)
      {
          j--;
          i++;
          cd++;
      }
      else break;
    }
    return cd;
}
int main()
{
    int t,i,j,k,n,ml,id,s,c[110],ma,m,q,d[110];
    ad b[110];
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        getchar();
        ml=110;s=0;/*找最小长度的字符串
        for(i=0;i<n;i++)
        {
            gets(b.a);
            b.l=strlen(b.a);
            if(b.l<ml)
            {
                ml=b.l;
                id=i;
            }
        }*/
        for(j=0;j<b[id].l;j++)//取要匹配的字符串的第一个字符
        {
            c[j]=200;
            for(k=0;k<n;k++)
            {
                d[k]=180;q=0;
                if(k!=id)
                {/*取顺序,逆序匹配的最大长度
                        for(m=0;m<b[k].l;m++)
                        if(zm(b[id].a,b[k].a,j,m)>q)
                            q=zm(b[id].a,b[k].a,j,m);
                    for(m=b[k].l-1;m>=0;m--)
                        if(nm(b[id].a,b[k].a,j,m)>q)
                            q=nm(b[id].a,b[k].a,j,m);
                        d[k]=q;
                }*/
                else d[k]=150;
                if(d[k]<c[j]) c[j]=d[k];
            }
        }
        ma=0;
        for(j=0;j<b[id].l;j++)
        {
            if(c[j]>ma)
                ma=c[j];
        }
        printf("%d\n",ma);
    }
    return 0;
}

• Re:为什么错了?请给个数据,谢谢! (2148) bule 2008-04-11 20:17:20
  • Re:为什么错了?请给个数据,谢谢! (0) 2011083408 2012-05-02 15:57:26