3836字符串匹配 (match)

3836   字符串匹配 (match)

题目描述

现定义两个仅由大写字母组成的字符串的匹配程度如下:将某一字符串的首字符与另一字符串的某一字符对齐,然后后面的字符也一一对齐,直至某一字符串的串尾为止。对于每一组对齐的两个字符,若这两个字符相等,则计数。匹配程度为每种对齐方法的计数的最大值。最后计算这个匹配程度的 2 倍,与两串总长度的最大比值。

输入格式:

多组数据,每组一行两个字符串,中间用一个空格隔开,以 -1 结束输入。

输出格式:

对于每组数据,输出两个字符串的最大匹配数与两串总长度的比值,具体格式见输出样例。

输入样例 复制
CAR CART
TURKEY CHICKEN
MONEY POVERTY
ROUGH PESKY
-1
输出样例 复制
appx(CAR,CART) = 6/7
appx(TURKEY,CHICKEN) = 4/13
appx(MONEY,POVERTY) = 1/3
appx(ROUGH,PESKY) = 0

说明

3
82
通过提交
时空限制1000ms/256mb
题目来源
评测方式在线评测
题目类型string
难        度