求一算法!

Posted on 2006-02-17 16:27 灰色阅读(429) 评论(1) 收藏举报

设有一组字符串,通过LCS算法已获得公共序列,现在要将各字符串中不同的部分插入,算法该如何设计,这实际上是一个NP-HARD问题.例:
字符串集合:wibbcle,wobbdle,wubbele,则LCS获取的最长公共序列为:wbble,那么该如何得到这样一个序列呢.
w(i|o|u)bb(c|d|e)le

请各位集思广益!