13509: K10-7-1 字符串匹配
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
现定义两个仅由大写字母组成的字符申的匹配程度如下,将某一字符串的首字4与另一字符串的某一字符对齐,然后后面的字符也一对齐,直至某一字符串的串尾为止。对于每一组对齐的两个字符,若这两个字符相等,则计数。匹配程度为每种对齐方法的计数的最大值,最后计算这个匹配程度的2倍,与两串总长度的最大比值。
Input
多组数据,每组一行两个字符串,中间用一个空格隔开,以-1结束输人。
Output
对于每组数据,输出两个字符串的最大匹配数与两串总长度的比值,具体台式见输出样例。
Sample Input Copy
CAR CART
TURKEY CHICKEN
MONEY POVERTY
ROUGH PESKY
-1Sample Output Copy
appx(CAR,CART)=6/7
appx(TURKEY,CHICKEN)=4/13
appx(MONEY,POVERTY)=1/3
appx(ROUGH,PESKY)=0