含重复元素的全排列

递归的解决子字符串的全排列，

这里需要注意的是重复元素需要预先判断

例如 aabcbd

当进行到k = 1，接下来求 子串bcbd的全排列，但是后面有两个b，无论这两个b中的哪一个与此时的a交换，后面子串都包含字符abcd 也就是 子串的全排列相同，又因为 原先的a 在相同的b交换后都变成了 b 也就是 这两种交换下的全排列相同

所以重复，需要跳过保留其中的一种就可以了。查询是否重复的区间为当前进行到的位置k 和 准备交换的位置i，在i之前若有重复的，则说明k位置元素不需要再与i位置元素进行交换了.

全排列：每个k位置与其之后的元素进行交换，然后递归的解决子串（有重复元素的按照上述方法处理就可以了），交换后也有个回溯的过程

string str,p;

bool check(string a, int k, int i)
	{
		if(i > k){ //排除 i ==k 也就是 允许自身交换 
			for(int j = k; j < i; ++j){
				if(a[j] == a[i])
					return false;
			} 
		}
		return true;
	}

void perm(string a,int k, int m)//m为最后一个元素下标
	{
		if(k == m){
			for(int i = 0; i < a.size(); ++i){
				printf("%c",a[i]);
			}
			cout <<endl;
			return ;
		}
		
		for(int i = k; i <= m; ++i){//注意等号
			if(check(a,k,i)){
				swap(a[i],a[k]);
				perm(a,k+1,m);
				swap(a[i],a[k]);
			}
		}
	}