输出一个字符串的全排列

今天看到 http://blog.csdn.net/morewindo… 这里提出了一个问题 用C++写一个函数, 如 Foo(const char *str), 打印出 str 的全排列, 如 abc 的全排列: abc, acb, bca, dac, cab, cba 想了想(想了好久啊,好久没有碰数据结构和算法了),觉得可以 dfs,这样来搞: #include <stdio.h> #include <stdlib.h……

阅读全文