问题 2776 --顺序对齐

2776: 顺序对齐

时间限制: 1 Sec  内存限制: 128 MB
提交: 75  解决: 47
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][20kb]

题目描述

考虑两个字符串右对齐的最佳解法。例如,有一个右对齐方案中字符串是AADDEFGGHCADCDEGH

AAD_DEFGGHC

 ADCDE__GH_

每一个数值匹配的位置值2分,一段连续的空格值-1分。所以总分是匹配点的2倍减去连续空格的段数,在上述给定的例子中,6个位置(A,D,D,E,G,H)匹配,三段空格,所以得分2*6+(-1)*3=9,注意,我们并不处罚左边的不匹配位置。若匹配的位置是两个不同的字符,则既不得分也不失分。

请你写个程序找出最佳右对齐方案。

输入

每笔测资包含两行,每行一个字符串,最长50个字符。字符全部是大字字母。

输出

每笔测资输出一行,为最佳对齐得分。

样例输入

AADDEFGGHC
ADCDEGH

样例输出

9

提示

多笔测资。

来源

[提交][状态]