我有两个字符串：
string1 =“ABCD”
string2 =“ - A --- C-D - ”
我希望将string1调整为像“-AB - C-D-”那样与string2具有最大相似度（即min Levenshtein Distance）。
我该怎么做？
由于
伙计们，谢谢你们的回复。
实际上这是一个生物学问题：对齐两个序列。
也许你们知道BLAST（基本的局部对齐搜索工具）完全符合我的要求。只是徘徊是有任何更简单的方法来实现它。
答案 0 :(得分：3)
我相信你需要使用string1.intersect（string2）;
校正：
我失去了理智，你需要一个工会，而不是十字路口。我是一名数学家，我仍然忘了。 string1.Union（字符串2）;
答案 1 :(得分：2)
这不仅仅是一个工会。 BLAST是一种复杂的算法。 http://en.wikipedia.org/wiki/BLAST
http://blast.ncbi.nlm.nih.gov/Blast.cgi
让其他人为你做。
答案 2 :(得分：0)
我想我需要使用String以外的其他东西来表示你的序列，但我不能为这样的类及其操作符建议设计，因为我对生物学内容一无所知。