蓝桥杯手链样式 next_permutation

最新推荐文章于 2021-05-24 16:56:10 发布

Lemhold

最新推荐文章于 2021-05-24 16:56:10 发布

阅读量694

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯/枚举解法字符串..死磕文章标签：枚举全排列字符串

本文链接：https://blog.youkuaiyun.com/Lemhold/article/details/69073056

字符串..死磕同时被 2 个专栏收录

2 篇文章

订阅专栏

蓝桥杯/枚举解法

1 篇文章

订阅专栏

本文介绍了一个使用 C++ 实现的程序，该程序通过全排列算法生成一个初始字符串的所有可能排列，并检查每个排列是否为原始字符串的子串。通过这种方式，程序能够找出所有不重复且无法从原字符串直接获得的排列。

#include<iostream>
#include<stdio.h>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
string reco[30000];
int main(){
	int res=0;
	string str="aaabbbbccccc";
	string str2;
	int i;
	int lenth=str.length();
	int flag=0;
          	str2=str;
			str2+=str2;
			reco[res*2]=str2;
			reverse(str2.begin(),str2.end());
			reco[res*2+1]=str2;
			res++;
	while(next_permutation(str.begin(),str.end())){
		flag=1;
		for(i=0;i<res*2;i++)
		if(reco[i].find(str)!=string::npos)
		flag=0;
		if(flag==1){
		str2=str;
			str2+=str2;
			reco[res*2]=str2;
			reverse(str2.begin(),str2.end());
			reco[res*2+1]=str2;
		    res++;
		}
	}
	cout<<res<<endl;
}