zoukankan      html  css  js  c++  java
  • 51Nod 1384 全排列

    给出一个字符串S(可能有重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = "1312",
    输出为:
     
    1123
    1132
    1213
    1231
    1312
    1321
    2113
    2131
    2311
    3112
    3121
    3211
    Input
    输入一个字符串S(S的长度 <= 9,且只包括0 - 9的阿拉伯数字)
    Output
    输出S所包含的字符组成的所有排列
    Input示例
    1312
    Output示例
    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;
    }
  • 相关阅读:
    java积累
    mybatis
    Netty
    springcloud相关笔记整理
    java基础总结笔记
    读书笔记-RocketMQ实战与原理解析
    读书笔记-kafka权威指南
    读书笔记-rabbitmq实战指南
    Centos 部署ServiceDesk
    IDEA将新建项目上传至GitLab
  • 原文地址:https://www.cnblogs.com/kls123/p/7780728.html
Copyright © 2011-2022 走看看