688. 字符串匹配
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述 现定义两个仅由大写字母组成的字符串的匹配程度如下：将某一字符串的首字符与另一字符串的某一字符对齐，然后后面的字符也一一对齐，直至某一字符串的串尾为止。对于每一组对齐的两个字符，若这两个字符相等，则计数。匹配程度为每种对齐方法的计数的最大值。最后计算这个匹配程度的 2 倍，与两串总长度的最大比值。 ## 输入格式 多组数据，每组一行两个字符串，中间用一个空格隔开，以 `-1` 结束输入。 ## 输出格式 对于每组数据，输出两个字符串的最大匹配数与两串总长度的比值，具体格式见输出样例。 ## 数据范围 ... ## 输入 ```in1 CAR CART TURKEY CHICKEN MONEY POVERTY ROUGH PESKY -1 ``` ## 输出 ```out1 appx（CAR，CART） = 6/7 appx（TURKEY，CHICKEN） = 4/13 appx（MONEY，POVERTY） = 1/3 appx（ROUGH，PESKY） = 0 ``` ## 提示