标签：span 输入 ack for 实现 input col ring 一个
输入一个字符串S（S的长度 <= 9，且只包括0 - 9的阿拉伯数字）
输出S所包含的字符组成的所有排列
1312
1123 1132 1213 1231 1312 1321 2113 2131 2311 3112 3121 3211
思路：dfs或者next_permutation函数
实现代码：
#include<bits/stdc++.h> using namespace std; int n,len; string str[400009]; char s[1009]; void dfs(int u) { if(u==len-1){ str[n++] = s; return ; } for(int i=u;i<len;i++){ swap(s[u],s[i]); //cout<<u<<" "<<i<<endl; dfs(u+1); swap(s[u],s[i]); } } int main() { n=0; gets(s); len = strlen(s); //cout<<len<<endl; dfs(0); sort(str,str+n); n = unique(str,str+n) - str; for(int i=0;i<n;i++) cout<<str[i]<<endl; return 0; }
标签：span 输入 ack for 实现 input col ring 一个
原文地址：http://www.cnblogs.com/kls123/p/7780728.html
