hdu5311--Hidden String

题目大意：给出一个母串，一个模式串，把模式串任意分成三部分，在母串中按顺序匹配，问是否存在这样子的匹配。

分析：暴力。枚举两个分割的位置，然后判断第一部分是否有相应的匹配，匹配成功则母串中的指针指向分割位置+1，再判断第二部分第三部分，同理。当然，第三部分匹配成功就return true。

代码：

#include <cstdio>
#include <cstring>

char s[200], t[] = "anniversary";
int len;


bool ok(int x, int y) {
    int f1 = 0, f2 = 0, f3 = 0;
    for(int i = 0; i < len; i++) {
        if(!f1) {
            if(s[i] == t[0]) {
                int f = 1;
                for(int j = 1; j <= x && f; j++)
                    if(s[i+j] != t[j]) f = 0;
                if(f) {
                    i = i+x;
                    f1 = 1;
                }
            }
        }
        else if(!f2) {
            if(s[i] == t[x+1]) {
                int f = 1;
                for(int j = x+2; j <= y && f; j++)
                    if(s[i+j-x-1] != t[j]) f = 0;
                if(f) {
                    i = i+y-x-1;
                    f2 = 1;
                }
            }

        }
        else if(!f3) {
            if(s[i] == t[y+1]) {
                int f = 1;
                for(int j = y+2; j <= 10 && f; j++)
                    if(s[i+j-y-1] != t[j]) f = 0;
                if(f) return true;
            }
        }
    }
    return false;
}


int main() {
    int T;
    scanf("%d", &T);
    while(T--) {
        scanf("%s", s);
        len = strlen(s);
        int flag = 0;
        for(int i = 0; i < 9 && !flag; i++)
            for(int j = i+1; j < 10 && !flag; j++)
                if(ok(i, j)) flag = 1;
        if(flag) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}