面试题 06162012 [2]

原创于 2012-06-17 00:38:58 发布 · 396 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#面试 #string #input #include

本文介绍了一种用于生成并打印字符串排列的C++代码实现，通过递归调用和交换字符数组元素来实现全排列输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>

void swap(char* x, char* y)
{
	char tmp;
	tmp = *x;
	*x = *y;
	*y = tmp;
};

void permute(char* str, int beginIdx, int endIdx)
{
	if(beginIdx == endIdx)
	{
		printf("%s\n", str);
	}
	else
	{
		for(int i = beginIdx; i <= endIdx; i++)
		{
			swap(str + beginIdx, str + i);
			permute(str, beginIdx + 1, endIdx);
			swap(str + beginIdx, str + i);
		}
	}
};


void generate_permutations(const char* input_string)
{
	int len = strlen(input_string);
	char str[100];
	strcpy(str, input_string);
	permute(str, 0, len - 1);
};


int main()
{
	generate_permutations("cat");
	return 0;
}