16年蓝桥杯第七题_(string)

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

vector<string> strs;

int main()
{
    int sum=0;
    string str("aaabbbbccccc");
    do
    {
        vector<string>::iterator it;
        for(it=strs.begin();it!=strs.end();it++)
        {
            if((*it).find(str,0)!=string::npos)   //string的find函数
                break;
        }
        if(it!=strs.end())
            continue;
        sum++;
        string newstr=str+str;  //转动
        strs.push_back(newstr);
        reverse(newstr.begin(),newstr.end());   //翻动
        strs.push_back(newstr);
    }while(next_permutation(str.begin(),str.end()));   //next_permutation函数
    cout<<sum<<endl;
    return 0;
}