蓝桥杯_手链样式(排列)

题目：

思路：

代码：

#include <cstdio>
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>

using namespace std;

vector<string> uni;

int main()
{
string s("aaabbbbccccc");
int tot = 1, flag = 0;
uni.push_back(s);
while(next_permutation(s.begin(), s.end()))
{
flag = 0;

// 转动
string s2  = s + s;
vector<string>::iterator it = uni.begin();
for(; it != uni.end(); it++)
{
if(s2.find(*it) != string::npos) { flag = 1; break; }
}

// 翻转
if(!flag)
{
reverse(s2.begin(), s2.end());
for(it = uni.begin(); it != uni.end(); it++)
{
if(s2.find(*it) != string::npos) { flag = 1; break; }
}
}

if(!flag) { tot++; uni.push_back(s); }
}
cout << tot;
return 0;
}