字符串去反复全排列算法

【题目描写叙述】

输入一个字符串，打印出该字符串中字符的全部排列。

比如输入字符串abc，则输出由字符a、b、c 所能排列出来的全部字符串

abc、acb、bac、bca、cab 和 cba。

【分析】

从集合中依次选出每个元素。作为排列的第一个元素，然后对剩余的元素进行全排列，如此递归处理。从而得到全部元素的全排列。以对字符串abc进行全排列为例，我们能够这么做：以abc为例

• 固定a，求后面bc的排列：abc。acb，求好后，a和b交换。得到bac
• 固定b。求后面ac的排列：bac。bca，求好后，c放到第一位置，得到cba
• 固定c。求后面ba的排列：cba，cab。

【代码】

<pre name="code" class="cpp">#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void swap(char *str, int begin, int k)
{
	char tmp;
	tmp = *(str + begin);
	*(str + begin) = *(str + k);
	*(str + k) = tmp;
}

int is_swap(char *str, int begin, int k)
{
	int i;
	for (i = begin; i < k; i ++)
		if(*(str + i) == *(str + k))
			return 0;
	return 1;
}

void permutation(char *str, int begin, int end)
{
	int k;
	if (begin == (end - 1)) {
		printf("%s
", str);
		return;
	}
	for (k = begin; k < end; k++)
		if(is_swap(str, begin, k)) {
			swap(str, begin, k);
			permutation(str, begin + 1, end);
			swap(str, begin, k);
		}
}

int main(void)
{
	char str[10];
	int length;
	gets(str);

	length = strlen(str);
	printf("%d
", length);
	permutation(str, 0, length);

	return 0;

}