Happy3w

Join Letter Sequences

2017.04.06
当前有一组字母序,如何将他们合并成尽量少的队列 1.这些字母没有必然的先后顺序。即A可以出现在B的前面也可以在另外的队列里面出现在B的后面。 下面序列是可能出现的 1.1 A B C D 1.2 D C B A 2.每个字母在一个序列中仅仅出现一次。但是可以在其他的序列中继续出现 下面序列是可能出现的 2.1 A B C D 2.2 A C E 这里AC都在两个序列中出现了。下面序列是不会出现的 2.3 A B C A 这里A在一个序列中出现了两次 3.每个序列中字母的个数不确定,但是一定有字母。 问题,如何将这些序列重组成更长的序列? 例如下面的序列 4.1 A B C D E 4.2 A C E F 4.3 C A B 4.4 C B E F 重组后成为如下两个序列 4.5 A B C D E F 4.6 C A B E F 代码如下 Join Letter Sequences