面试题─用1、2、2、3、4、5这六个数字，写一个main函数，打印出所有不同的排列

// str: 字符串
// begin: 字符串第一个字符的索引
// end: 字符串最后一个字符的索引
// cnt: 统计全排列的数目，调用之前赋值为0
void string_full_permutation_containing_duplicate_char(char *str, int begin, int end, int &cnt)
{
if (begin >= end)
{
if ( strstr(str, "35") != NULL || strstr(str, "53") != NULL)
return;
std::cout << str << std::endl;
++cnt;
return;
}
if (begin > 2 && str[2] == '4')
return;

string_full_permutation_containing_duplicate_char(str, begin+1, end, cnt);
int i = begin + 1;
while (i <= end)
{
if (str[begin] != str[i])
{
std::swap(str[begin], str[i]);
string_full_permutation_containing_duplicate_char(str, begin+1, end, cnt);
std::swap(str[begin], str[i]);

while (str[i] == str[i+1])
++i;
}
++i;
}
}

int main(int argc, char **argv)
{
char str[] = "122345";
int len = strlen(str);
int cnt = 0;
string_full_permutation_containing_duplicate_char(str, 0, len-1, cnt);
cout << endl << endl << cnt << endl;
}