字符串全排列
http://blog.163.com/yunfei_lei@126/blog/static/140864561201181694915129/
/*设R={r1,r2,...,rn}是要进行排列的n个元素，Ri=R-{ri}.Perm(X)表示在全排列Perm(X)的每一个排列前加上前缀ri得到的排列。（1）当n=1时，Perm(R)=(r),其中r是集合R中唯一的元素；（2）当n>1时，Perm(R)可由(r1)+Perm(R1),(r2)+Perm(R2),...,(rn)+Perm(Rn)构成。此算法就是按照上述思想来设计的。不难想出，次算法使用递归思想比较容易实现。设Perm(list,k,m)递归地产生所有前缀是list[0:k-1],且后缀是list[k:m]的全排列的所有排列。那么调用算法Perm(list,0,n-1)则产生list[0:n-1]的全排列。
*/#include
#includeusing namespace std;vector ivec;void Perm(char s[], int k, int m)
{if(k == m)cout< 本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！