53.字符串的排列。
题目:输入一个字符串,打印出该字符串中字符的所有排列。
例如输入字符串 abc,则输出由字符 a、b、c 所能排列出来的所有字符串
abc、acb、bac、bca、cab 和 cba。
分析:这是一道很好的考查对递归理解的编程题,
题目:输入一个字符串,打印出该字符串中字符的所有排列。
例如输入字符串 abc,则输出由字符 a、b、c 所能排列出来的所有字符串
abc、acb、bac、bca、cab 和 cba。
分析:这是一道很好的考查对递归理解的编程题,
因此在过去一年中频繁出现在各大公司的面试、笔试题中。
/*
53.字符串的排列。
题目:输入一个字符串,打印出该字符串中字符的所有排列。
例如输入字符串 abc,则输出由字符 a、b、c 所能排列出来的所有字符串
abc、acb、bac、bca、cab 和 cba。
分析:这是一道很好的考查对递归理解的编程题,
因此在过去一年中频繁出现在各大公司的面试、笔试题中。
*/
#include<iostream>
#include<stdio.h>
using namespace std;
void swap(char *a,char *b)
{
char t;
t=*a;
*a=*b;
*b=t;
}
void printAllArray(char a[],int n,int index)
{
int i,j;
if(index==n)
{
for(i=0;i<n;i++)
printf("%c",a[i]);
printf("\n");
return ;
}
for(j=index;j<n;j++)
{
swap(&a[index],&a[j]);
printAllArray(a,n,index+1);
swap(&a[index],&a[j]);
}
}
int main()
{
char a[]="abcd";
char b[]="swg";
int len;
//len=sizeof(a)/sizeof(char);//5
len=strlen(a);
printAllArray(a,len,0);//4*3*2=24种
printf("*****************\n");
len=strlen(b);
printAllArray(b,len,0);//3*2=6种
return 0;
}