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