#include <iostream.h> #include <string.h> int main() { int i,j; char a[100],b[100]; int sum,sum1; int s2,w1,w2,w; while(cin>>a) { if(strcmp(a,"-1")==0) return 0; cin>>b; sum=0; for(j=0;j<strlen(a)+strlen(b);j++) { sum1=0; i=j; if(j>strlen(a)-1) i=strlen(a)-1; while(i>=0) { if(a[i]==b[strlen(b)-j+i]) sum1++; i--; } if(sum<sum1) sum=sum1; } //cout<<sum<<endl; cout<<"appx("<<a<<","<<b<<") = "; w1=strlen(a); w2=strlen(b); w=w1+w2; s2=2*sum; if(s2==0) cout<<"0\n"; else if(s2==w) cout<<"1\n"; else { for(i=2;i<=strlen(a);i++) { while(w%i==0 && s2%i==0) { s2=s2/i; w=w/i; } } cout<<s2<<"/"<<w<<endl; } } }

评论