暴力交叉匹配——La Vie en rose ( HDU 5745 )(2016 Multi-University Training Contest 2 1012)

• 题目链接：
  http://acm.hdu.edu.cn/showproblem.php?pid=5745

• 分析：
  给两串字符，一串目标字符，一串匹配字符，匹配字符可以前后交换，然后输出匹配位置。过的人很多，所以应该就是暴力搜索。

• 题解：
  由两种匹配方式，直接匹配，如果不行，可以和后一个位置匹配（因为匹配字符串可以前后交换，但每一个字符只能交换一次）。所以这里加一个判断直接暴力搜索

• AC代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <vector>
#include <queue>
#include <map>
#include <algorithm>
#include <cmath>

using namespace std;

int n,m;
char  tar[112345];
char pat[6666];
int ans[112345];

int main()
{
    int T;
    cin >> T;
    while(T--)
    {
        scanf("%d%d", &n, &m);
        scanf("%s", &tar);
        scanf("%s", &pat);
        memset(vis, 0, sizeof(vis));
        memset(ans, 0 , sizeof(ans));
        for(int i=0; i<n;i++)
        {
            for(int j=0,k=i;j<m;)
            {
                if(tar[k]==pat[j])
                    j++,k++;
                else if( tar[k]==pat[j+1] && tar[k+1]==pat[j] )
                    j+=2,k+=2;
                else
                    break;
                if(j == m)
                    ans[i] = 1;
            }
        }
        for(int i=0;i<n;i++)
            cout << ans[i];
        cout << endl;
    }
}