<h1 id="heading">题目</h1>
<blockquote>
<h2 id="description">Description</h2>
<blockquote>
设计算法生成n个元素{r1,r2,…,rn}的全排列。n&lt;=10
</blockquote>
 
<h2 id="input">Input</h2>
<blockquote>
包含多组输入EOF结束，每组输入包含一个只包含小写字母的字符串，长度不超过10.
</blockquote>
<h2 id="output">Output</h2>
<blockquote>
输出这个字符串中所有字符的全排列，按照字典序输出。
</blockquote>
<h2 id="sample-input">Sample Input</h2>
<blockquote>
abc
</blockquote>
<h2 id="sample-output">Sample Output</h2>
<blockquote>
abc 
acb 
bac 
bca 
cba 
cab
</blockquote>
</blockquote>
<h1 id="heading-1">题解</h1>
样例输出有问题
<blockquote>
cba 
cab 
显然不是按照字典序的
</blockquote>
不过，不管它。
由于需要按照字典序输出，因此不管输入的是<code>abc</code>还是<code>cba</code>答案都应该是一样的
因此，为了后面方便，可以使用<code>sort</code>先将字符串排成字典序
然后使用递推来找到所有的组合
可以将传一个已经参数<code>char out[]</code>表示已经这组输出前面部分的字符串 
每次将一个还没有输出过的数放进去即可
关于还没有输出过的数的判断 
按照我的思路应该是对于<code>aa</code>中的两个<code>a</code>应该是两个不同的字符 
也即输入
<blockquote>
aa
</blockquote>
输出的应该是
<blockquote>
aa 
aa
</blockquote>
不过貌似数据没有卡这一方面。
如果按照我的思路，那么可以用一个<code>bool</code>数组来记录该位置的数是否已经输出。
递归到最后一层，在字符串后面加上<code>\0</code>，然后输出字符串即可。
<h1 id="heading-2">代码</h1>
<pre style="background-color:#fff">/*
By:OhYee
Github:OhYee
HomePage:http://www.oyohyee.com
Email:oyohyee@oyohyee.com
Blog:http://www.cnblogs.com/ohyee/
 
かしこいかわいい？
エリーチカ！
要写出来Хорошо的代码哦~
*/
 
#include &lt;cstdio&gt;
#include &lt;algorithm&gt;
#include &lt;cstring&gt;
#include &lt;cmath&gt;
#include &lt;string&gt;
#include &lt;iostream&gt;
#include &lt;vector&gt;
#include &lt;list&gt;
#include &lt;queue&gt;
#include &lt;stack&gt;
#include &lt;map&gt;
#include &lt;set&gt;
using namespace std;
 
//const int INF = (2&lt;&lt;30)-1;
 
const int maxn = 15;
char s[maxn];
bool flag[maxn];
char out[maxn];
 
void DFS(char *s,int pos) {
 int len = strlen(s);
 if(pos == len) {
 out[pos] = &#39;\0&#39;;
 printf(&#34;%s\n&#34;,out);
 }
 for(int i = 0;i &lt; len;i++) {
 if(!flag[i]) {
 flag[i] = true;
 out[pos] = s[i];
 DFS(s,pos+1);
 flag[i] = false;
 }
 }
}
 
bool Do() {
 if(scanf(&#34;%s&#34;,s) == EOF)
 return false;
 int len = strlen(s);
 sort(s,s + len);
 memset(flag,false,sizeof(flag));
 
 DFS(s,0);
 return true;
}
 
int main() {
 while(Do());
 return 0;
}
</pre>

AOJ 805.算法期末考试A(全排列问题)