打印排列的排序字符串

时间:2013-07-01 03:43:22

标签: c++ arrays sorting permutation

我有这段代码,我想整理输出,但是

#include <iostream> 
#include <string.h>
using namespace std;

/* Prototipo de función */
void Permutaciones(char *, int l=0); 
char *cadena[200];
int m=0;
int main() {
   char palabra[13];
   cin>>palabra;

   Permutaciones(palabra);

    cout<<cadena[18];

   return 0;
}

void Permutaciones(char * cad, int l) {
   char c;    /* variable auxiliar para intercambio */
   int i, j;  /* variables para bucles */
   int n = strlen(cad);

   for(i = 0; i < n-l; i++) {
      if(n-l > 2){
        Permutaciones(cad, l+1);
      } 
      else {
            cadena[m]=cad;
            cout<<m<<endl;
            m++;            
      }
      /* Intercambio de posiciones */
      c = cad[l];
      cad[l] = cad[l+i+1];
      cad[l+i+1] = c;
      if(l+i == n-1) {
         for(j = l; j < n; j++){
            cad[j] = cad[j+1];
         } 
         cad[n] = 0;
      }
   }
}

我打算创建一个全局的字符数组(cadena),但不起作用。

例如,用户编写bca,然后程序打印:

bca
bac
cba
cab
abc
acb

但我需要将程序打印排序,例如:

abc
acb
bac
bca
cab
cba

你能帮我吗?

我不知道怎么做。

0 个答案:

没有答案