问题1527--字符串匹配

1527: 字符串匹配

时间限制: 1 Sec  内存限制: 256 MB
提交: 1  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

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

输出

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

样例输入 Copy 

CAR CART
TURKEY CHICKEN
MONEY POVERTY
ROUGH PESKY
-1

样例输出 Copy 

appx(CAR,CART) = 6/7
appx(TURKEY,CHICKEN) = 4/13
appx(MONEY,POVERTY) = 1/3
appx(ROUGH,PESKY) = 0

来源/分类

c++_STL 
[提交] [状态]