以前写过: 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;
}