hdu5745 字符串匹配 多校2.12

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

题目大意：给定字符串s，p。输出长度为|s|的二进制数，若p经过相邻元素变换后能否和s当前位置向后的|p|串一致，每个位置的元素只能变换一次

思路：暴力判断，每个p只需要和s判断前后一个即可。。

ps：不要用string！！！！！

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <cmath>
#include <stack>
#include <queue>
#include <algorithm>
#include <vector>
#include <map>
#include <set>
#include <stdlib.h>
#include <iomanip>

using namespace std;
#pragma comment(linker, "/STACK:102400000,102400000")
#define maxn 100005
#define MOD 1000000007
#define mem(a , b) memset(a , b , sizeof(a))
#define LL long long
#define ULL unsigned long long
#define FOR(i , n) for(int i = 1 ;  i<= n ; i ++)
typedef pair<int , int> pii;
//priority_queue<int , vector<int> , greater<int> > Q;
int t , m , n;
//string p , s;
int a[maxn] , Next[maxn];
char p[maxn] , s[maxn];

void judge()
{
    for(int i = 0 , j; i <= n - m; i ++)
    {
        int flag = 0 , id = 0 ;
        for(j = 0 ; j < m ; j ++ , id ++)
        {
            if(s[i + id] != p[j])
            {
                if(flag)
                {
                    if(p[j] == s[i+id - 1] && p[j-1] == s[i+id]) ;
                    else
                    {
                        a[i] = 0;
                        break;
                    }
                    flag = 0;
                }
                else flag = 1;
            }
        }
        if(j == m && !flag) a[i] = 1;
    }
}

int main()
{
    scanf("%d" , &t);
    while(t--)
    {
        scanf("%d %d" , &n , &m);
        mem(a , 0);
        scanf("%s %s" , s , p);
        judge();
        for(int i = 0 ; i < n ; i ++)
        {
            printf("%d" , a[i]);
        }
        printf("\n");
    }
    return 0;
}