九度oj 1120 递归（dfs）

题目地址：http://ac.jobdu.com/problem.php?pid=1120

题意是 输入一个字符串，求出它所有全排列的肯能并输出

code:

#include <stdio.h>
#include <string.h>
char s[10];
bool visited[10];
int n;
void DFS(char a[], int len)
{
        int i;
        if (len == n)
        {
                a[n] = '\0';
                printf(a);
                printf("\n");
                return;
        }
        for (i = 0; i < n; i++)
        {
                if (!visited[i])
                {
                        visited[i] = true;
                        a[len] = s[i];
                        DFS(a, len + 1);
                        visited[i] = false;
                }
        }
}
int main()
{
        while (scanf("%s", s) != EOF)
        {
                char a[10];
                memset(visited, 0, sizeof(visited));
                n = strlen(s);
                DFS(a, 0);
                printf("\n");
        }
        return 0;
}

还有另一种解法：

使用STL函数

code：

#include <stdio.h>
#include <algorithm>
#include <string.h>
using namespace std;
int main()
{
        char s[10];
        while (scanf("%s", s) != EOF)
        {
                int n = strlen(s);
                do {
                        puts(s);
                } while (next_permutation(s, s + n));
                printf("\n"); 
        } 
        return 0;
}