题目1369：字符串的排列

题目描述：

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。

输入：

每个测试案例包括1行。

输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。

输出：

对应每组数据,按字典序输出所有排列。

样例输入：

abcBCA

样例输出：

abcacbbacbcacabcbaABCACBBACBCACABCBA

#include<iostream>
#include<cstdio>
#include<string>
#include<vector>
#include<algorithm>
#include<cstdlib>
#include<cstring>
using namespace std ;
void permutation(string a , vector<int> b , int vi[])
{
	int i ;
	if(a.size() == b.size())  
	{
		for(i = 0 ; i < b.size() ; i ++)
			printf("%c",b[i]);
		printf("\n");
	}
	int len = a.size();
	for( i = 0 ; i < len ; i ++){
		if(vi[i] || (i!=0 && a[i] == a[i-1] && vi[i-1]))
			continue ;
		vi[i] = 1 ;
		b.push_back(a[i]);
		permutation(a , b , vi );
		b.pop_back();
		vi[i] = 0 ; 
	}
	return ;
}
int main(void)
{
	string a ;
	int vi[10] ;
	while(cin>>a){
		sort(a.begin(), a.end());
		memset(vi , 0 , sizeof(vi));
		vector<int>b ;
		permutation(a , b , vi );
	}
	return 0 ;
}