Hello,大家好: 今天遇见了一道特别变态的编辑距离的进阶版,求两个字符串的最大分数。 字符串的分数这么计算:只能增,不能删,不能替换,并且增加的字符只能是一个特殊字符,我们定义为 * 字符串只由A,B或C构成,以下面为例。 字符串A:CCCCC,字符串B:CCC 首先把字符串变成等长的,我们可以在CCC末尾增加**变成CCC**,然后,逐个字符比较,如果相等,分数+1,如果不相等,分数-4,如果比较的2个字符中有1个字符是*(且是连续的第一个*),分数-3,如果不是连续的第一个*,则-1 ...