蓝桥杯 手链样式 枚举

看到网上有人用的手算解法，还有相关论文。(⊙o⊙)…还是枚举适合我，节约脑力。

思路大概就是：

1、手链可以转动，所以存储时将字符串加倍，这样就可以找到转动后的情况。

2、手链可以翻转，所以再存储一下reverse的字符串。

3、枚举方法，直接next_permutation，简单粗暴。

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
using namespace std;

vector<string> v;     //存储已经找出的情况

int sum = 0;

int main(){
	string str = "aaabbbbccccc";
	do{
		vector<string>::iterator it;
		for(it=v.begin(); it != v.end(); it++){
			if((*it).find(str, 0) != string::npos){
				break;
			}
		}
		if( it != v.end() )	continue;
		string str2 = str + str;
		v.push_back(str2);
		reverse(str2.begin(), str2.end());     //需要algorithm头文件
		v.push_back(str2);
		sum ++;
	}while(next_permutation(str.begin(), str.end()));
	cout << sum ;
}

结果：运算时间有点长，3s后出结果，1170。

麻烦看到这篇文章的小伙伴点个赞好么，csdn的文章阅读量不太对啊....