来自字符串数组的所有排列的最长运行序列

Question

从最近对亚马逊的采访中,我发现了以下问题.我无法找到解决它的有效方法.
问题原因如下:
给定一个字符串数组,您需要在数组中所有可能的字符串排列中找到字符中运行时间最长的序列.

INPUT:
ab
ba
aac
OUTPUT:
a,3

注意:从输入和输出集中,我认为不会对各个字符串进行排列.

如果有人能提供帮助,真的很感激.谢谢.

Answer 1

您可以为此使用哈希图。最慢的算法是为每个字符串制作一个字符计数器映射，然后找到最大值。

我也想知道更高级的算法