手链样式

手链样式

小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。他想用它们串成一圈作为手链，送给女朋友。
现在小明想知道：如果考虑手链可以随意转动或翻转，一共可以有多少不同的组合样式呢？

请你提交该整数。不要填写任何多余的内容或说明性的文字。

主要受这篇文章的启发，可以说重要思维都是从这里面得到的

http://blog.csdn.net/u013619254/article/details/50910788

#include "stdafx.h"
#include <iostream>
#include <vector>
#include <string>
#include<sstream>
#include <algorithm>
using namespace std;


vector<string>v;
void isok(string girl){
	if(v.size()==0)
	{
		v.push_back(girl);
	}
	else{
	    for(int i=0;i<v.size();i++)
	    {
			string temp=v[i];
			temp+=temp;//将当前找到的每一个元素进行扩大2倍，来跟当前girl进行比较
			//npos是一个常数，用来表示不存在的位置。如果在某一个元素找了一个girl，说明这个girl已经存在，
			if(temp.find(girl)!=string::npos)return;//既然已经存在了，这个girl就不需要了，直接返回
			char t[25],g[13];//上面是用扩大2倍后进行比较，现在需要翻转temp后跟girl比较。
			strcpy(t,temp.c_str());//在进行复制的时候，一定要注意,本来元素是12个，但是包括结尾的一个/0，应该这么解释，反正我用g[12]的时候会出错
			strcpy(g,girl.c_str());
			strrev(t);
			if(strstr(t,g))return;
	    }
		//如果上述判断没有返回，那么现在就将girl放入v
		v.push_back(girl);
		//cout<<v.size()<<endl;//运行时间有点长，为了查看效果可以将这里注释去掉。运行结果会停在1170一段时间，然后运行结束就输出1170.
		return;
	}
}

int _tmain(int argc, _TCHAR* argv[])
{

	string girl="111222233333";
	isok(girl);
	while (next_permutation(girl.begin(), girl.end()))//用专业的全排列
    {
        isok(girl);
    }
	cout<<v.size();


	return 0;
}

运行结果是1170，