判断字符串数组能否构成环形字符序列的技术问询

给定n个单词，需判断是否可构造一个长度为n的环形字符序列，满足以下要求：

• 从序列任意字符开始顺时针遍历，能得到所有给定单词；
• 若某单词重复m次，则该单词需在序列的旋转结果中恰好出现m次。

示例 #

示例1 #

// 单词数量 - 每个单词的字母数
3 3
abc
bca
cab

结果：abc

示例2 #

// 单词数量 - 每个单词的字母数
4 2
aa
ab
ba
bb

结果：aabb

我们需要找到满足条件的长度为n的字符串，其顺时针旋转可生成所有给定单词。

内容的提问来源于stack exchange，提问作者Mersad