蓝桥杯2015年第六届真题-密文搜索

解题思路:

注意事项:

参考代码:

#include<iostream>
#include<set>
#include<algorithm>
#include<string>
using namespace std;
string s1;
set<string> st;

void alls()
{
    for(int i=0;i<=s1.size()-8;i++)
    {
        st.insert(s1.substr(i,8));
    }
    // for(set<string>::iterator it=st.begin();it!=st.end();it++)
    // {
    //     cout<<*it<<endl;
    // }
}

int main()
{
    int n;
    string s2;
    int as=0;
    cin>>s1>>n;
    alls();
    for(int i=0;i<n;i++)
    {
        cin>>s2;
        sort(s2.begin(),s2.end());
        do
        {
            if(st.count(s2))
            {
                
                as++;
            }
        }
        while(next_permutation(s2.begin(),s2.end()));
    }
    cout<<as<<endl;
    return 0;
}