zoj_1170

/*
zoj_1170    字符串处理
简单题。一开始以为是要匹配出最长的连续公共子序列。写完后才发现不用那么复杂。。
方法：记录两个字符串开始匹配的首位置就行了。然后一个一个匹配就好了。
*/
#include <iostream>
#include <cstdio>
#include <string>
using namespace std;
string a,b;

int check( int i,int j )
{
int len,len1,len2;
len1=a.size();
len2=b.size();
len=0;
while( i<len1 && j<len2 )
{
if( a[i]==b[j] )
{
len++;
}
i++;
j++;
}
return len;
}

void output( int up,int down )
{
int t1,t2,temp;
if( up==0 )
{
cout<<"appx("<<a<<","<<b<<") = 0\n";
return;
}
if( up==down )
{
cout<<"appx("<<a<<","<<b<<") = 1\n";
return;
}
if( up>down )
{
t1=up;
t2=down;
}
else
{
t1=down;
t2=up;
}
while( t2!=0 )  //求最大公约数喽
{
temp=t1%t2;
t1=t2;
t2=temp;
}
up/=t1;
down/=t1;
cout<<"appx("<<a<<","<<b<<") = "<<up<<"/"<<down<<endl;
}

int main()
{
int maxi,t,i;
while( cin>>a && a!="-1" )
{
cin>>b;
maxi=-1;
for( i=0;i<b.size();i++ )   //两个字符串首位置的选择
{
if( maxi<( t=check( 0,i ) ) )
maxi=t;
}
for( i=1;i<a.size();i++ )
{
if( maxi<( t=check( i,0 ) ) )
maxi=t;
}
output( 2*maxi,a.size()+b.size() );
}
return 0;
}