java - 有效地比较数组中的任何这些值

Question

我有一个包含 10 个元素的字符串数组。现在我需要比较任何这些数组值中可用的值。

1 Option I thought of sorting the array and then binary search on the same

但是进一步分析，我发现需要比较的值并不完全相同，它包含一些值，但即使这样，也应该成功。

喜欢要比较的值，

String str = "Author"
String[] arrays = {"@Author","@Auth",@Au...}

str.contains(arrays..) 实际上但是如何做同样的事情。

Answer 1

您可以使用动态规划:

http://www.algorithmist.com/index.php/Longest_Common_Subsequence

该算法检查具有最小复杂度的字符串的最长子序列

这是java中的算法:

http://introcs.cs.princeton.edu/java/96optimization/LCS.java.html