数据结构——算法之（036）（输出字符串的所有排列）

最新推荐文章于 2025-05-09 21:49:46 发布

原创最新推荐文章于 2025-05-09 21:49:46 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

1、Linux C/C++ 同时被 2 个专栏收录

51 篇文章

订阅专栏

3、数据结构和算法

51 篇文章

订阅专栏

本文详细介绍了如何使用递归算法输出给定字符串的所有排列，并提供了相应的代码实现。通过遍历字符串并交换字符，实现了对字符串进行全排列的功能。

【申明：本文仅限于自我归纳总结和相互交流，有纰漏还望各位指出。联系邮箱：Mr_chenping@163.com】

题目：

输出字符串的所有排列，如 abc 的全排列: abc, acb, bca, dac, cab, cba
题目分析：

1、先遍历字符串，然后顺序交换字符串的两个字符，然后再次递归后，把刚才那两个字符交换回来

算法实现：

#include <iostream>
using namespace std;

void str_permutation(char* str, char* start)
{

	if(*start == '\0')
		std::cout<<str<<std::endl;

    char *temp = start;
    while(*temp != '\0')
    {
        swap(*start, *temp);
        str_permutation(str, start+1);
        swap(*start, *temp);
        temp++;
    }
}


int main(void)
{
	char str[] = "123";
	str_permutation(str,str);
	return 0;
}