蓝桥杯2015年第六届真题-密文搜索 （C++代码）

解题思路:

注意事项:

使用next_permutation前记得从小到大排序，之后的循环使用do-while循环，否则会漏掉第一次匹配

参考代码:

#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
#include <algorithm>
#include <string>
#include <stdio.h>
#include <vector>

using namespace std;

vector<int> arr;

bool cmp(char a, char b)
{
	return a < b;
}

int solve(string& str, vector<string>& passList)
{
	int times = 0;
	for (vector<string>::iterator it = passList.begin(); it < passList.end(); it++)
	{
		string curPass = *it;
		sort(curPass.begin(), curPass.end(), cmp);
		do
		{
			int curIndex = 0;
			while ((curIndex = str.find(curPass, curIndex)) != string::npos)
			{
				times += 1;
				curIndex += 1;
				if (curIndex >= curPass.length())
					break;
			}
		} while (next_permutation(curPass.begin(), curPass.end()));
	}
	return times;
}

int main(void)
{
	string str;
	cin >> str;
	int n = 0;
	cin >> n;
	vector<string> passList;
	for (int i = 1; i <= n; i++)
	{
		string pass;
		cin >> pass;
		passList.push_back(pass);
	}

	cout << solve(str, passList) << endl;
	return 0;
}