37-字符的全排列

题目内容：

对字符串（数字，字母，符号）进行全排列，并统计全排列的种树

输入描述

输入一个字符串


输出描述

输出字符串的全排列，每种情况占一行，最后一行输出全排列的个数


输入样例

123


输出样例

123
132
213
231
312
321
6

 

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
string str;
int coun;
string s[100];int mySwap(int i, int j){char temp;temp = str[i];str[i] = str[j];str[j] = temp;
}int isswap(int i, int j){for(int k = i; k < j; k++){if(str[k] == str[j])return 0;}return 1;
} int allpai(int i, int n){int j;if(i == n - 1){
//		cout << str << endl;s[coun++] = str;}else{for(int j = i; j < n; j++){if(isswap(i, j)){mySwap(i, j);     //for循环每一次交换第一个与后面的每一个的位置 //			cout << "test1 : i j " << i << " " << j << " str " << str << endl;allpai(i + 1, n); //从i = 0开始即确定了第一个位置，重复上面for循环动作，依次确定第二个位置 mySwap(j, i);     //对到初始状态，为下个for循环做准备 //			cout << "test1 : i j " << i << " " << j << " str " << str << endl;}}}
}bool cmp(string a, string b){return a < b;
}int main(){cin >> str;allpai(0, str.length());
//	cout << "sort" << endl;sort(s, s + coun, cmp);	for(int i = 0; i < coun; i++)cout << s[i] << endl;cout << coun;return 0;
}