蓝桥杯2015年第六届真题-密文搜索简单做法

解题思路:全排列+string

注意事项:全排列前记得排序

参考代码:

 #include<iostream>

 #include<string>

 #include<algorithm>

 using namespace std;

 int main()

  {

    string s;

     int n;

    string s1;

  int cnt = 0;

   cin >> s;

   cin >> n;

     while(n--)

     {

       cin >> s1;

         sort(s1.begin(), s1.end());    // 使用全排列函数之前一定要将该序列排序 

        do

         {

             if(s.find(s1) != string::npos)//能找到 

                 cnt++;                

        }while(next_permutation(s1.begin(), s1.end()));

    }     

    cout << cnt << endl;

     return 0;

 }