排列组合

Question

我想如果我输入的输入abc它给我输出bcacababc

#include<stdio.h> 
#include<string.h> 
int main() 
{ 
    char str[15]; 
    int i,j,n; 

    printf("Enter a string"); 
    scanf("%s",str); 
    n=strlen(str); 

    for(i=0;i<n;i++) 
    { 
     str[n]=str[0]; 

     for(j=0;j<n;j++)  
     { 
      str[j]=str[j-1]; 
     } 
    str[n]='\0'; 
    printf("\n %s \n",str); 
    } 
    return 0; 
} 

但我想一个程序，它给我的所有可能的组合，其产生的字符串的一些组合方案字符串 那么我需要做些什么改变？

Answer 1

使用Exeter algorithm

#include <stdio.h> 
#include <string.h> 

void swap(char *x, char *y){ 
    char w; 
    w = *x; 
    *x = *y; 
    *y = w; 
} 

void permute(char *str, int start, int n){ 
    int i; 

    if(start == n-1) 
     printf("%s\n", str); 
    else 
     for(i = start; i < n; i++){ 
      swap(str+i, str+start); 
      permute(str, start+1, n); 
      swap(str+i, str+start); 
     } 
} 

int main(){ 

    char line[10], str[10]; 
    int n, op; 

    printf("Enter a string: "); 
    if(fgets(line, 10, stdin) == NULL){ 
     printf("Ops! Early stop\n"); 
     return 1; 
    } 


    if(sscanf(line, "%s", str) != 1){ 
     printf("Next time put some valid characters\n"); 
     return 1; 
    } 

    n = strlen(str); 
    permute(str, 0, n); 
    return 0; 
} 

注：此算法生成所有的候选条件排列