我有两个100个字符的数组(最大，可以更少或不同大小)我想对齐。当有一个字符不同于另一个字符时，我想添加一个“-”。我找到了Needleman–Wunsch基于动态规划的算法，以及Smith–Waterman算法，它是一种通用的局部对齐方法，也基于动态规划，但它们对于我想做的事情来说似乎太复杂了。我只需要一个简单的Java算法，大概不到50行，这段代码之后会被翻译成汇编语言，所以我需要一个简单的算法。有没有办法用diff算法进行这种对齐？如果是，有人可以指出我该怎么做吗？我搜索了biostar部分，但似乎我需要使用我提到的两种算法。英语不是我的母语，所以可能我搜索了错误的关键字。我的程