#include<stdio.h> #include <string.h> int fun(char *s,int n,int l) {     char s1[100];     int i,j;     if(l==0)     {         printf("%s\n",s);         return 0;     }     strcpy(s1,s);     for(i=0;i<=n;i++)     {         strcpy(s1,s);         for(j=n-1;j>=i;j--)         s1[j+1]=s1[j];         s1[i]='-';         s1[n+1]='\0';         fun(s1,n+1,l-1);     } } int main() { char a[100]; int i,len; scanf("%d%s",&len,a); fun(a,strlen(a),len); getch(); } 输入:2 abc 输出: --abc --abc -a-bc -ab-c -abc- -a-bc a--bc a--bc a-b-c a-bc- -ab-c a-b-c ab--c ab--c ab-c- -abc- a-bc- ab-c- abc-- abc--

评论