学步园

53.字符串的排列。
题目：输入一个字符串，打印出该字符串中字符的所有排列。
例如输入字符串 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;
}