C# 字符串匹配问题

我有两条线：

string1=“ABCD”

string2=“-A--C-D-”

我想将string1调整为类似于“-AB--C-D-”，它与string2具有最大的相似性（即最小Levenshtein距离）

我该怎么做

谢谢

---

伙计们，谢谢你们的回复

实际上这是一个生物学问题：对齐两个序列

---

也许你们知道BLAST（基本的局部对齐搜索工具），它非常符合我的要求。只是漫游有没有更简单的方法来完成它。

我相信您需要使用string1.intersect（string2）

更正：

---

我失去理智了，你需要的是一个联盟，而不是一个十字路口。我是数学家，但我还是忘了。第1条。联合（第2条）

我相信您需要使用string1.intersect（string2）

更正：

---

我失去理智了，你需要的是一个联盟，而不是一个十字路口。我是数学家，但我还是忘了。第1条。联合（第2条）

我想你需要用

字符串以外的东西来表示你的序列，但我不能建议这样一个类及其操作符的设计，因为我对生物的东西一无所知。
我想你需要用
字符串以外的东西来表示你的序列，但我不能建议这样一个类及其操作符的设计，因为我对生物材料一无所知。
这不仅仅是一个联合体。BLAST是一个复杂的算法。


让别人帮你做
 这不仅仅是一个工会。BLAST是一个复杂的算法。


让别人帮你做
 你能换个说法吗？我已经读了第五遍了，但仍然无法理解……请阅读以下内容：嘿，伙计们，我相信用户指的是工会的集合操作。记住，如果你是商科专业的学生，从离散数学或有限数学的角度来看，a U B=a和B的所有元素组合，而交叉点a^B=a和B的所有元素都有共同点。你能重新表述一下吗？我已经读了第五遍了，但仍然无法理解……请阅读以下内容：嘿，伙计们，我相信用户指的是工会的集合操作。如果你是商科专业的学生，记得从离散数学或有限数学中，a U B=a和B的所有元素组合而a^B=a和B的所有元素都有共同点。我不知道
string1.Union（string2）
会有什么帮助。这只会给你一个
ABCD-
。吉姆·米谢尔说得对。这显然是我的疏忽。连接的规则是什么——字符串如何比较？我相信您可能必须手动执行此操作（使用循环和数组）。我不知道
string1.Union（string2）
会有什么帮助。这只会给你一个
ABCD-
。吉姆·米谢尔说得对。这显然是我的疏忽。连接的规则是什么——字符串如何比较？我相信您可能必须手动执行此操作（使用循环和数组）。