计蒜客-有重复元素的排列问题

 

  给定一串字典序不递减的字符串，可能含有相同元素。请借助递归设计算法求出该字符串的所有不同排列。请不要借助STL。

输入格式：

  第一行输入一个整数T（小于等于10），代表有T组测试样例。

  接下来T行，每行给定一串字符串（长度小于等于9,且至少有3个字符相同）。

输出格式：

  每行输出一个字符串。按照字典序递增的顺序输出，每个排列占一行。

  最后一行输出不同排列的个数。

提示:

  大量输出，请用printf代替cout，否则会超时。

样例输入：

  1
  aacc

样例输出：

  aacc
  acac
  acca
  caac
  caca
  ccaa
  6

解题思路：

 

  这是一道典型的全排列问题，但是要求字典排序输出，所以这又是一道特殊的全排列问题。代码基本和全排列相同，只需要改动全排列交换的顺序的部分就可以了。全排列问题的讲解如下（递归解决全排列问题）

代码如下：