在给定每个字符串的排列的情况下,有效地计算字符串的字符排列

时间:2014-03-04 00:37:56

标签: string algorithm

考虑字符串列表: [“a”,“ab”,“abc”,“abd”,“abcd”,......] 其中每个后续字符串包含前一个字符串的一些部分 列表按字符串的长度排序。

目标是计算列表中每个字符串的字符排列并打印它们。 先前字符串的字符排列是否有助于计算下一个字符串的字符排列? 换句话说,给定两组字符串“abc”,“de”的排列,是否可以组合这些排列,使得结果是“abcde”的排列?

编辑:如果是这样,它会比单独直接计算每个字符串的排列更快吗?

0 个答案:

没有答案