字符串全排列

本文探讨了两种实现字符串全排列的方法。思路一通过固定一个字符并递归地交换其他字符来达到全排列效果;思路二利用C++ STL中的next_permutation函数,高效地生成所有可能的排列组合。
摘要由CSDN通过智能技术生成

思路一:主要思想是每次固定一个字符,然后将其他字符两两交换,递归实现。

/**
 *Copyright @ 2019 Zhang Peng. All Right Reserved.
 *Filename:
 *Author: Zhang Peng
 *Date:
 *Version:
 *Description:
**/
#include <iostream>
#include <string>
#include <set>

using namespace std;

void Perlulation(set<string> & s, string str,int index)
{
   
	if (index == str.size())
		s.insert(str);

	for (int i = index; i<str.size(</
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值