任意给出n个字符，怎样列出他的所有排列组合？

Question

不知对不对，我谈谈我的想法。有几位的话排列的综合就为几的阶乘，这是循环的总数。然后再通过拼接字符串得到每个不同的总合。

Answer 1

这只是一个简单的算法问题，用递归就很容易实现。

Answer 2

#include <iostream>
#include <string>
using namespace std;
void fun(string,string);
void main()
{
string test = "abc";
fun("",test);
}
void fun(string print,string str)
{
if(str.length()==1)
  cout<<print<<str<<endl;
else
  for(int i=0;i<str.length();i++)
  fun(print+str[i],str.substr(0,i)+str.substr(i+1,str.length()-i));
}