全排列

以前写过： Permutations II -- 再写下。

俩俩交换！重复的去掉只需判断当前字母之前未出现过。

大家可以借鉴：http://blog.csdn.net/hackbuteer1/article/details/7462447

#include <iostream>
#include <cstring>
#include <cassert>
#include "vld.h"
using namespace std;

void perm_str(char *str,int n);
void perm(char *str,int n,int level);
void swap(char *var_a , char *var_b);
bool is_repeat(char *str,int start,int end);

int main()
{
	char str[5] = "aab";
	perm_str(str,strlen(str));
	return 0;
}

void perm_str(char *str,int n)
{
	assert(str);
	perm(str,n,0);
}

void perm(char *str,int n,int level)
{
	if (level >= n)
	{	
		cout<<str<<endl;
		return ;
	}

	for (int i = level;i < n;i++)
	{
		//此处下标要注意！
		if (is_repeat(str,level,i))//i之前是否有重复！(str+level开始的字符串，i结束的位置)
		{
			continue;
		}
		swap(&str[i],&str[level]);
		perm(str,n,level+1);
		swap(&str[i],&str[level]);
	}
}

void swap(char *var_a , char *var_b)
{
	char temp ;
	temp = *var_a;
	*var_a = *var_b;
	*var_b = temp;
}

bool is_repeat(char *str,int start,int end)//在end之前未出现过！
{	
	assert(str);
	 
	for(int i = start;i < end;i++)
	{
		if (str[i] == str[end])
		{
			return true;
		}
	}
	return false;
}