如何获得N个输入中的唯一单词

Question

我有一个用户输入列表（N）

AGREATBOY
AGREATGIRL
AGREATCITY

我需要在所有用户输入中获得唯一的单词，并希望将答案显示为GREAT。

我如何做这个C ++？

Answer 1

这是一个longest common substring problem。考虑一下implementations for two strings at Wikibooks。还有一个similar question regarding longest common subsequence in multiple arrays。它也可能有助于解决这个问题。