字符串的全排列

最新推荐文章于 2018-01-23 21:58:15 发布

风空

最新推荐文章于 2018-01-23 21:58:15 发布

阅读量276

点赞数

分类专栏：算法文章标签：字符串-深度搜索

本文链接：https://blog.csdn.net/qq_27466247/article/details/51066335

版权

算法专栏收录该内容

14 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<vector>
#include<cstring>
using namespace std;
string s;
int a[100];

void dfs_print(int n)
{
    if(n==s.size())
    {
        for(int i=0; i<n; i++)
            cout<<s[a[i]-1];
        cout<<endl;

    }
    else
    {
        for(int i=1; i<=s.size(); i++)
        {

            int ok=1;
            for(int j=0; j<n; j++)
                if(a[j]==i)
                    ok=0;
            if(ok)
            {
                a[n]=i;
                dfs_print(n+1);
            }

        }

    }



}
int main()
{
    cin>>s;
    dfs_print(0);
    return 0;
}