每天一道算法题(39)——含有重复字符的全排列

思路

(1)对于含有重复字符的全排列必须使用isSwap函数
(2)整体思路
     a,交换当前子字符串(i----n-1)字符与子字符串后面的每一个位置的字符（满足交换条件下）
     b,子字符串位置后移(i+1-----n)。递归处理子字符串
     c,将a中的交换复原。

代码

#include   
#include"string"
using namespace std;
void swap(char& a,char& b){//交换
	char temp=a;
	a=b;
	b=temp;
}
//***************************判断是否交换**********************************************************//
//当前需要交换的位置为m, 被交换的字符位置为n ,则s[n]应该异于s[m]---s[n-1]之间的任意一个字符
bool isSwap(string s,int m,int n){
	for(int i=m;i

转载于:https://www.cnblogs.com/engineerLF/p/5392960.html