Java 一对多字符的序列比对

我试图将一系列字符对齐在一起，我发现使用动态编程（如Needleman Wunsch或Smith–Waterman）的序列对齐算法只将一个字符与一个字符对齐，同时允许字符替换、删除或插入

例如，如果我有一组发音相似的字符，比如

monir, monier, muneer, munir, mounir, mouneer

对齐算法将产生以下输出

m u n i - r
| | | |   |
m o n e e r

是否有一种方法来适应这些算法或另一种算法来考虑用一个以上的字符来对齐/替换字符，以便输出像

之类的东西。

m u n i  r
| | | |  |
m o n ee r

---

请注意，我没有类似发音字符的预定义列表，因此我尝试将类似的单词对齐，以便提取这些对齐。

我在您的问题中没有看到Java代码。你写过代码吗？它有用吗？如果没有，你会遇到什么错误？你可能也想试试这个网站@Tichodroma我只是在使用一个java实现的标准算法，比如@demostene谢谢，我也会试试。我恐怕这个网站不适合问这种问题。这是一个算法问题，最好在