码迷,mamicode.com
首页 > 编程语言 > 详细

字符串去反复全排列算法

时间:2018-11-01 17:04:11      阅读:200      评论:0      收藏:0      [点我收藏+]

标签:return   lis   tis   swap   post   style   strlen   字符串   swa   

【题目描写叙述】

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

比如输入字符串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\n", 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\n", length);
	permutation(str, 0, length);

	return 0;

}



字符串去反复全排列算法

标签:return   lis   tis   swap   post   style   strlen   字符串   swa   

原文地址:https://www.cnblogs.com/zhchoutai/p/9889959.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!