我有n字符串（每个都有自己的大小），字母包含在有限组中 - S（~ 120 个字母）。
我想计算每个字符串到另一个字符串之间的 LCS 结果，并且我希望所有结果都将被标准化。
我想规范化 LCS 结果之间string i并string j避免两个字符串的长度。
示例：
LCS("shpin","shdek")=2因为("[sh]pin","[sh]dek") = "sh"
但是
LCS("shpxaaaaaaaaaan","shaaaaaaaaaadek")=12因为("[sh]px[aaaaaaaaaa]n","[shaaaaaaaaaa]dek") = "shaaaaaaaaaa"
我正在考虑将每个结果除以，Expected Value但我不知道如何计算EV。
有没有人有办法解决吗？也许是另一种获得足够好的近似值的方法？:(
谢谢