#include <iostream.h>
#include <fstream.h>
ifstream f("String.in");
#define cin f
#include <string.h>
int main()
{
    char a[1000],b[1000],temp[1000];
    while(cin>>a)
    {
        int total=0;
        int sum,i,j,k;
        if(strcmp(a,"-1")==0) return 0;
        cin>>b;
        cout<<"appx("<<a<<","<<b<<") = ";
        if(strlen(a)<strlen(b))
        {
            strcpy(temp,a);
            strcpy(a,b);
            strcpy(b,temp);
        }
        for(i=0;i<strlen(a);i++)
        {
            //sum=0;
            for(j=0;j<strlen(b);j++)
            {
                sum=0;
                for(k=j;k<strlen(b);k++)
                {
                    
                if(k+i-j<strlen(a))
                {
                    if(a[i+k-j]==b[k])
                        sum++;
                }
                }
                if(sum>total)
                total=sum;
            }
        }
        if(total==0)
            cout<<total<<endl;
        else if(total*2==strlen(a)+strlen(b))
            cout<<"1"<<endl;
        else
        {
            int m=total*2;
            int n=strlen(a)+strlen(b);
            for(i=2;i<=n;i++)
            {
                while(n%i==0 && m%i==0)
                {
                    n=n/i;
                    m=m/i;
                }
            }
            cout<<m<<"/"<<n<<endl;
        }
    }
}

评论