我需要smith-waterman在php中，你知道是否已经有一个实现吗？我需要这个算法来进行邻近搜索(Functionthatreturnsaffinitybetweentexts?)如果没有我会努力做到的。谢谢 最佳答案 我对SimMetricsjavacodeforSmithWatermanGotoh进行了逆向工程-我发现SmithWatermanGotoh比SmithWaterman更有效，结果非常相似:classSmithWatermanGotoh{private$gapValue;private$substitution