C语言实现：输入字符串的全部组合

最新推荐文章于 2024-07-11 10:09:16 发布

qq_34729999

最新推荐文章于 2024-07-11 10:09:16 发布

阅读量2.1k

点赞数 1

文章标签： c语言编程我可能上了假的大学面试题拓展

本文链接：https://blog.csdn.net/qq_34729999/article/details/54705469

版权

本文介绍了使用C语言解决输入字符串所有可能组合的问题，详细解析了两种思路：递归和二进制数控制。通过递归实现时，将字符串分为第一字符和其他字符，根据是否包含第一字符选择不同数量的字符进行组合。另一种方法利用二进制数控制字符的显示，从0001到1111遍历所有组合。文章还讨论了时间复杂度和空间复杂度，并展示了运行结果。

摘要由CSDN通过智能技术生成

来自剑指offer上相关题目拓展，居然磨了我两天的功夫，我可能学的是假的编程。

代码是用纯C写的，题目要求是将输入字符串的所有组合全部输出，例如输入a,b,c三个字符，则它们的组合有a, b, c, ab, ac, bc, abc.

当交换两个字符时，虽然排列顺序变动，但还是算作一个组合，即ab和ba算作同一个，如何不重复的输出这些组合呢？

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX 25

void combination_op(char* pstr, char* output, int m);
void combination(char* pstr);


int main(){
//	char* pstr = "";
	char pstr[MAX] = "";
//	FILE *fp = fopen("input.txt", "r");

	printf("输入待处理的字符串:\n");
	while(gets(pstr) != NULL);

	combination(pstr);

/*	if(fp != NULL){
		while(fgets(pstr, sizeof(pstr), fp) != NULL);
		combination(pstr);
	}
*/
	return EXIT_SUCCESS;
}

void combination(char* pstr){
	int cap;

	if(pstr == NULL){
		printf("空串！\n");
		return;
	}
	for(cap = 1; cap <&