c++非STL全排列

最新推荐文章于 2023-03-10 10:48:53 发布

jajajajajajaja1

最新推荐文章于 2023-03-10 10:48:53 发布

阅读量503

点赞数

分类专栏：数据结构和算法文章标签：数据结构 string

本文链接：https://blog.csdn.net/a_little_snail/article/details/68961956

版权

数据结构和算法专栏收录该内容

25 篇文章 1 订阅

订阅专栏

#include <cstdio>  
#include <vector>  
#include <string>  
#include <iostream>  
#include <algorithm>  
using namespace std;  
    
void permutation(vector<char> &res,string &str,vector<int> &used)  
{  
  if(res.size()==str.length())  
  {  
    for(int i=0;i<res.size();++i)  
      printf("%c",res[i]);  
    printf("\n");  
    return;  
  }  
  for(int i=0;i<str.length();++i)  
  {  
    if(used[i] || (i!=0 && str[i]==str[i-1] && used[i-1]))  
      continue;  
    used[i]=1;  
    res.push_back(str[i]);  
    permutation(res,str,used);  
    used[i]=0;  
    res.pop_back();  
  }  
}  
    
int main()  
{  
  string strin;  
  while(cin>>strin)  
  {  
    vector<int> used(10,0);  
    sort(strin.begin(),strin.end());  
    vector<char> res;  
    permutation(res,strin,used);  
  }  
  return 0;  
}  
/**************************************************************
    Problem: 1369
    User: jasonhaven
    Language: C++
    Result: Accepted
    Time:500 ms
    Memory:1520 kb
****************************************************************/