擅长:python、mysql、java
<p>您应该能够使用<a href="http://en.wikipedia.org/wiki/Needleman-Wunsch_algorithm" rel="nofollow">Needleman-Wunsch algorithm</a>的修改版本。从你的问题中我不清楚组合字符串必须满足什么约束条件(一个字符串必须嵌入另一个字符串中,还是一个字符串中的字符可以与另一个字符串中的字符混合?),所以我不会为您修改它,但至少应该足以让您开始。在</p>
<p>见<a href="http://en.wikipedia.org/wiki/Needleman-Wunsch_algorithm" rel="nofollow">http://en.wikipedia.org/wiki/Needleman-Wunsch_algorithm</a></p>
<p>还有,<a href="http://www.cs.berkeley.edu/~vazirani/algorithms/chap6.pdf" rel="nofollow">http://www.cs.berkeley.edu/~vazirani/algorithms/chap6.pdf</a></p>