java - 在多维数组中找到最长的连通元素

Question

如何在大小为 4*5 的数组中找到最长的连接元素。如果值水平或垂直相同，则称两个元素连接。如果对角线存在，则该值不同。

数组是

        [ B C D A D

          D C D A B

          D C C C A

          C D B A B ]

这里最长的序列是 5，它对于 C

这可以使用最长公共子序列算法来解决，但不知道如何准确实现它。

谁能帮我解决这个问题？

Answer 1

您可以使用洪水填充算法来检查连接元素组。

这就是我要实现的算法：

for each field of the array
    when the field is not marked as checked
        use flood-fill to get the connected group the field belongs to
        for each field which is part of the group
            mark it as checked        
        when this group got more fields than the larges known group
            this group is now the largest known group