字符排列问题 （C++代码）

解题思路:

    这一题数据量小，可以这样做就AC了。但是这种方法数据量大一点就超时了，再修改吧。

    先把输入的字符按字母顺序排序，然后直接用全排列函数next_permutation( )即可。

注意事项：

    注意全排列函数next_permutation( )是可以去重的，例如:next_permutation(a，a+n)，如果数组a的前n个元素中有重复的，则会跳过重复排列，继续下一个排列的。大家可以自行测试。

参考代码:

#include <bits/stdc++.h>
using namespace std; 
int main() 
{
	int n,cnt=0;
	char a[25]; 
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>a[i];
	sort(a,a+n);  //按字母顺序排序
	do
	{
		cnt++;
	}while(next_permutation(a,a+n));  
	cout<<cnt<<endl; 
	return 0;
}