给定字符串，输出由其中字符所有的组合，C

原创于 2019-03-31 15:09:59 发布 · 1.2k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#d' #d

本文介绍了一个使用C语言实现的字符串全排列算法。通过递归的方法，实现了对任意输入字符串的所有可能排列进行打印。算法首先固定一个字符，然后递归地对剩余字符进行全排列，最终覆盖所有可能的情况。

输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。

递归思想：
假如针对abc的排列，可以分成 (1)以a开头，加上bc的排列 (2)以b开头，加上ac的排列 (3)以c开头，加上ab的排列

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char str[64] = {0};



void func1(char * str,int start,int length)
{
	if(start == length -1)
	{
			printf("%s\n",str);
	}
	else{
		char temp;
		
		int i;
		for(i = start;i < length;i++)
		{
			temp = str[start];str[start] = str[i];str[i] = temp;
			func1(str,start +1,length);
			temp = str[start];str[start] = str[i];str[i] = temp;
		}
	}
}


int main(int argc, char ** argv)
{
	memcpy(str,argv[1],strlen(argv[1]));
	
	
	printf("get char :%s\n",str);
	
	func1(str,0,strlen(str));
	
	
}