字符串中所有可能的字符组合

时间:2017-06-09 18:37:33

标签: c arrays string permutation shuffle

我有一个包含八个字符的字符串,例如abcdefgh。我需要生成此字符串的所有可能的10个字符组合。

例如,此字符串的所有双字符组合均为ab bc cd ef gh ac {{1} } ad ae af等等。

我想过做how-to之类的事情,但我无法弄清楚如何让它发挥作用。

我该怎么办?我缺少一个简单的算法吗?

1 个答案:

答案 0 :(得分:0)

你可以使用2个指针,一个在字母t开头的字符串上,每次你使用时增加a' / 0'而第二个人只是在你的循环的每个回合中增加一个条件,因为你没有重写旧的组合。

aa ab ac ... bb bc ...

编辑:

无需条件,只有第二个指针的重置必须在第一个指针

上为1