POJ 3746 Teacher YYF （打表）

最新推荐文章于 2020-02-17 16:18:10 发布
最新推荐文章于 2020-02-17 16:18:10 发布
阅读量837 收藏
点赞数
分类专栏： 字符串 字符串 - KMP | EXKMP | Manacher 文章标签： 打表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lwt36/article/details/49623077
版权

题意:

给定英语语法的句法,问所给句子是否符合这些句法
1.只有SI  SIO两种句子结构
2.名词前面必须有冠词
3.形容词修饰名词必须放在冠词和名词中间
4.副词修饰动词放在前面
5.介词短语可以放在任何位置
6.介词短语由介词+名词/代词构成,一句只能有一个介词短语
7.任意两个语法成分间不能交叉
8.S  O只能由名词或代词担任
9.v既可以及物也可以不及物

分析:

把所有可能搜出来,打个表,然后就处理字符串,map搞下就好啦
表是我从discuss里扒的 QAQ

分析:

//
//  Created by TaoSama on 2015-11-03
//  Copyright (c) 2015 TaoSama. All rights reserved.
//
//#pragma comment(linker, "/STACK:1024000000,1024000000")
#include <algorithm>
#include <cctype>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iomanip>
#include <iostream>
#include <map>
#include <queue>
#include <string>
#include <set>
#include <vector>

using namespace std;
#define pr(x) cout << #x << " = " << x << "  "
#define prln(x) cout << #x << " = " << x << endl
const int N = 1e5 + 10, INF = 0x3f3f3f3f, MOD = 1e9 + 7;

const char *sentences[408] = {
    "pron.v.",
    "pron.vi.",
    "pron.adv.v.",
    "pron.adv.vi.",
    "art.n.v.",
    "art.n.vi.",
    "art.n.adv.v.",
    "art.n.adv.vi.",
    "art.adj.n.v.",
    "art.adj.n.vi.",
    "art.adj.n.adv.v.",
    "art.adj.n.adv.vi.",
    "prep.pron.pron.v.",
    "prep.pron.pron.vi.",
    "prep.pron.pron.adv.v.",
    "prep.pron.pron.adv.vi.",
    "prep.pron.art.n.v.",
    "prep.pron.art.n.vi.",
    "prep.pron.art.n.adv.v.",
    "prep.pron.art.n.adv.vi.",
    "prep.pron.art.adj.n.v.",
    "prep.pron.art.adj.n.vi.",
    "prep.pron.art.adj.n.adv.v.",
    "prep.pron.art.adj.n.adv.vi.",
    "prep.art.n.pron.v.",
    "prep.art.n.pron.vi.",
    "prep.art.n.pron.adv.v.",
    "prep.art.n.pron.adv.vi.",
    "prep.art.n.art.n.v.",
    "prep.art.n.art.n.vi.",
    "prep.art.n.art.n.adv.v.",
    "prep.art.n.art.n.adv.vi.",
    "prep.art.n.art.adj.n.v.",
    "prep.art.n.art.adj.n.vi.",
    "prep.art.n.art.adj.n.adv.v.",
    "prep.art.n.art.adj.n.adv.vi.",
    "pron.prep.pron.v.",
    "pron.prep.pron.vi.",
    "pron.prep.pron.adv.v.",
    "pron.prep.pron.adv.vi.",
    "pron.prep.art.n.v.",
    "pron.prep.art.n.vi.",
    "pron.prep.art.n.adv.v.",
    "pron.prep.art.n.adv.vi.",
    "art.n.prep.pron.v.",
    "art.n.prep.pron.vi.",
    "art.n.prep.pron.adv.v.",
    "art.n.prep.pron.adv.vi.",
    "art.n.prep.art.n.v.",
    "art.n.prep.art.n.vi.",
    "art.n.prep.art.n.adv.v.",
    "art.n.prep.art.n.adv.vi.",
    "art.adj.n.prep.pron.v.",
    "art.adj.n.prep.pron.vi.",
    "art.adj.n.prep.pron.adv.v.",
    "art.adj.n.prep.pron.adv.vi.",
    "art.adj.n.prep.art.n.v.",
    "art.adj.n.prep.art.n.vi.",
    "art.adj.n.prep.art.n.adv.v.",
    "art.adj.n.prep.art.n.adv.vi.",
    "pron.v.prep.pron.",
    "pron.v.prep.art.n.",
    "pron.vi.prep.pron.",
    "pron.vi.prep.art.n.",
    "pron.adv.v.prep.pron.",
    "pron.adv.v.prep.art.n.",
    "pron.adv.vi.prep.pron.",
    "pron.adv.vi.prep.art.n.",
    "art.n.v.prep.pron.",
    "art.n.v.prep.art.n.",
    "art.n.vi.prep.pron.",
    "art.n.vi.prep.art.n.",
    "art.n.adv.v.prep.pron.",
    "art.n.adv.v.prep.art.n.",
    "art.n.adv.vi.prep.pron.",
    "art.n.adv.vi.prep.art.n.",
    "art.adj.n.v.prep.pron.",
    "art.adj.n.v.prep.art.n.",
    "art.adj.n.vi.prep.pron.",
    "art.adj.n.vi.prep.art.n.",
    "art.adj.n.adv.v.prep.pron.",
    "art.adj.n.adv.v.prep.art.n.",
    "art.adj.n.adv.vi.prep.pron.",
    "art.adj.n.adv.vi.prep.art.n.",
    "pron.v.pron.",
    "pron.v.art.n.",
    "pron.v.art.adj.n.",
    "pron.vt.pron.",
    "pron.vt.art.n.",
    "pron.vt.art.adj.n.",
    "pron.adv.v.pron.",
    "pron.adv.v.art.n.",
    "pron.adv.v.art.adj.n.",
    "pron.adv.vt.pron.",
    "pron.adv.vt.art.n.",
    "pron.adv.vt.art.adj.n.",
    "art.n.v.pron.",
    "art.n.v.art.n.",
    "art.n.v.art.adj.n.",
    "art.n.vt.pron.",
    "art.n.vt.art.n.",
    "art.n.vt.art.adj.n.",
    "art.n.adv.v.pron.",
    "art.n.adv.v.art.n.",
    "art.n.adv.v.art.adj.n.",
    "art.n.adv.vt.pron.",
    "art.n.adv.vt.art.n.",
    "art.n.adv.vt.art.adj.n.",
    "art.adj.n.v.pron.",
    "art.adj.n.v.art.n.",
    "art.adj.n.v.art.adj.n.",
    "art.adj.n.vt.pron.",
    "art.adj.n.vt.art.n.",
    "art.adj.n.vt.art.adj.n.",
    "art.adj.n.adv.v.pron.",
    "art.adj.n.adv.v.art.n.",
    "art.adj.n.adv.v.art.adj.n.",
    "art.adj.n.adv.vt.pron.",
    "art.adj.n.adv.vt.art.n.",
    "art.adj.n.adv.vt.art.adj.n.",
    "prep.pron.pron.v.pron.",
    "prep.pron.pron.v.art.n.",
    "prep.pron.pron.v.art.adj.n.",
    "prep.pron.pron.vt.pron.",
    "prep.pron.pron.vt.art.n.",
    "prep.pron.pron.vt.art.adj.n.",
    "prep.pron.pron.adv.v.pron.",
    "prep.pron.pron.adv.v.art.n.",
    "prep.pron.pron.adv.v.art.adj.n.",
    "prep.pron.pron.adv.vt.pron.",
    "prep.pron.pron.adv.vt.art.n.",
    "prep.pron.pron.adv.vt.art.adj.n.",
    "prep.pron.art.n.v.pron.",
    "prep.pron.art.n.v.art.n.",
    "prep.pron.art.n.v.art.adj.n.",
    "prep.pron.art.n.vt.pron.",
    "prep.pron.art.n.vt.art.n.",
    "prep.pron.art.n.vt.art.adj.n.",
    "prep.pron.art.n.adv.v.pron.",
    "prep.pron.art.n.adv.v.art.n.",
    "prep.pron.art.n.adv.v.art.adj.n.",
    "prep.pron.art.n.adv.vt.pron.",
    "prep.pron.art.n.adv.vt.art.n.",
    "prep.pron.art.n.adv.vt.art.adj.n.",
    "prep.pron.art.adj.n.v.pron.",
    "prep.pron.art.adj.n.v.art.n.",
    "prep.pron.art.adj.n.v.art.adj.n.",
    "prep.pron.art.adj.n.vt.pron.",
    "prep.pron.art.adj.n.vt.art.n.",
    "prep.pron.art.adj.n.vt.art.adj.n.",
    "prep.pron.art.adj.n.adv.v.pron.",
    "prep.pron.art.adj.n.adv.v.art.n.",
    "prep.pron.art.adj.n.adv.v.art.adj.n.",
    "prep.pron.art.adj.n.adv.vt.pron.",
    "prep.pron.art.adj.n.adv.vt.art.n.",
    "prep.pron.art.adj.n.adv.vt.art.adj.n.",
    "prep.art.n.pron.v.pron.",
    "prep.art.n.pron.v.art.n.",
    "prep.art.n.pron.v.art.adj.n.",
    "prep.art.n.pron.vt.pron.",
    "prep.art.n.pron.vt.art.n.",
    "prep.art.n.pron.vt.art.adj.n.",
    "prep.art.n.pron.adv.v.pron.",
    "prep.art.n.pron.adv.v.art.n.",
    "prep.art.n.pron.adv.v.art.adj.n.",
    "prep.art.n.pron.adv.vt.pron.",
    "prep.art.n.pron.adv.vt.art.n.",
    "prep.art.n.pron.adv.vt.art.adj.n.",
    "prep.art.n.art.n.v.pron.",
    "prep.art.n.art.n.v.art.n.",
    "prep.art.n.art.n.v.art.adj.n.",
    "prep.art.n.art.n.vt.pron.",
    "prep.art.n.art.n.vt.art.n.",
    "prep.art.n.art.n.vt.art.adj.n.",
    "prep.art.n.art.n.adv.v.pron.",
    "prep.art.n.art.n.adv.v.art.n.",
    "prep.art.n.art.n.adv.v.art.adj.n.",
    "prep.art.n.art.n.adv.vt.pron.",
    "prep.art.n.art.n.adv.vt.art.n.",
    "prep.art.n.art.n.adv.vt.art.adj.n.",
    "prep.art.n.art.adj.n.v.pron.",
    "prep.art.n.art.adj.n.v.art.n.",
    "prep.art.n.art.adj.n.v.art.adj.n.",
    "prep.art.n.art.adj.n.vt.pron.",
    "prep.art.n.art.adj.n.vt.art.n.",
    "prep.art.n.art.adj.n.vt.art.adj.n.",
    "prep.art.n.art.adj.n.adv.v.pron.",
    "prep.art.n.art.adj.n.adv.v.art.n.",
    "prep.art.n.art.adj.n.adv.v.art.adj.n.",
    "prep.art.n.art.adj.n.adv.vt.pron.",
    "prep.art.n.art.adj.n.adv.vt.art.n.",
    "prep.art.n.art.adj.n.adv.vt.art.adj.n.",
    "pron.prep.pron.v.pron.",
    "pron.prep.pron.v.art.n.",
    "pron.prep.pron.v.art.adj.n.",
    "pron.prep.pron.vt.pron.",
    "pron.prep.pron.vt.art.n.",
    "pron.prep.pron.vt.art.adj.n.",
    "pron.prep.pron.adv.v.pron.",
    "pron.prep.pron.adv.v.art.n.",
    "pron.prep.pron.adv.v.art.adj.n.",
    "pron.prep.pron.adv.vt.pron.",
    "pron.prep.pron.adv.vt.art.n.",
    "pron.prep.pron.adv.vt.art.adj.n.",
    "pron.prep.art.n.v.pron.",
    "pron.prep.art.n.v.art.n.",
    "pron.prep.art.n.v.art.adj.n.",
    "pron.prep.art.n.vt.pron.",
    "pron.prep.art.n.vt.art.n.",
    "pron.prep.art.n.vt.art.adj.n.",
    "pron.prep.art.n.adv.v.pron.",
    "pron.prep.art.n.adv.v.art.n.",
    "pron.prep.art.n.adv.v.art.adj.n.",
    "pron.prep.art.n.adv.vt.pron.",
    "pron.prep.art.n.adv.vt.art.n.",
    "pron.prep.art.n.adv.vt.art.adj.n.",
    "art.n.prep.pron.v.pron.",
    "art.n.prep.pron.v.art.n.",
    "art.n.prep.pron.v.art.adj.n.",
    "art.n.prep.pron.vt.pron.",
    "art.n.prep.pron.vt.art.n.",
    "art.n.prep.pron.vt.art.adj.n.",
    "art.n.prep.pron.adv.v.pron.",
    "art.n.prep.pron.adv.v.art.n.",
    "art.n.prep.pron.adv.v.art.adj.n.",
    "art.n.prep.pron.adv.vt.pron.",
    "art.n.prep.pron.adv.vt.art.n.",
    "art.n.prep.pron.adv.vt.art.adj.n.",
    "art.n.prep.art.n.v.pron.",
    "art.n.prep.art.n.v.art.n.",
    "art.n.prep.art.n.v.art.adj.n.",
    "art.n.prep.art.n.vt.pron.",
    "art.n.prep.art.n.vt.art.n.",
    "art.n.prep.art.n.vt.art.adj.n.",
    "art.n.prep.art.n.adv.v.pron.",
    "art.n.prep.art.n.adv.v.art.n.",
    "art.n.prep.art.n.adv.v.art.adj.n.",
    "art.n.prep.art.n.adv.vt.pron.",
    "art.n.prep.art.n.adv.vt.art.n.",
    "art.n.prep.art.n.adv.vt.art.adj.n.",
    "art.adj.n.prep.pron.v.pron.",
    "art.adj.n.prep.pron.v.art.n.",
    "art.adj.n.prep.pron.v.art.adj.n.",
    "art.adj.n.prep.pron.vt.pron.",
    "art.adj.n.prep.pron.vt.art.n.",
    "art.adj.n.prep.pron.vt.art.adj.n.",
    "art.adj.n.prep.pron.adv.v.pron.",
    "art.adj.n.prep.pron.adv.v.art.n.",
    "art.adj.n.prep.pron.adv.v.art.adj.n.",
    "art.adj.n.prep.pron.adv.vt.pron.",
    "art.adj.n.prep.pron.adv.vt.art.n.",
    "art.adj.n.prep.pron.adv.vt.art.adj.n.",
    "art.adj.n.prep.art.n.v.pron.",
    "art.adj.n.prep.art.n.v.art.n.",
    "art.adj.n.prep.art.n.v.art.adj.n.",
    "art.adj.n.prep.art.n.vt.pron.",
    "art.adj.n.prep.art.n.vt.art.n.",
    "art.adj.n.prep.art.n.vt.art.adj.n.",
    "art.adj.n.prep.art.n.adv.v.pron.",
    "art.adj.n.prep.art.n.adv.v.art.n.",
    "art.adj.n.prep.art.n.adv.v.art.adj.n.",
    "art.adj.n.prep.art.n.adv.vt.pron.",
    "art.adj.n.prep.art.n.adv.vt.art.n.",
    "art.adj.n.prep.art.n.adv.vt.art.adj.n.",
    "pron.v.prep.pron.pron.",
    "pron.v.prep.pron.art.n.",
    "pron.v.prep.pron.art.adj.n.",
    "pron.v.prep.art.n.pron.",
    "pron.v.prep.art.n.art.n.",
    "pron.v.prep.art.n.art.adj.n.",
    "pron.vt.prep.pron.pron.",
    "pron.vt.prep.pron.art.n.",
    "pron.vt.prep.pron.art.adj.n.",
    "pron.vt.prep.art.n.pron.",
    "pron.vt.prep.art.n.art.n.",
    "pron.vt.prep.art.n.art.adj.n.",
    "pron.adv.v.prep.pron.pron.",
    "pron.adv.v.prep.pron.art.n.",
    "pron.adv.v.prep.pron.art.adj.n.",
    "pron.adv.v.prep.art.n.pron.",
    "pron.adv.v.prep.art.n.art.n.",
    "pron.adv.v.prep.art.n.art.adj.n.",
    "pron.adv.vt.prep.pron.pron.",
    "pron.adv.vt.prep.pron.art.n.",
    "pron.adv.vt.prep.pron.art.adj.n.",
    "pron.adv.vt.prep.art.n.pron.",
    "pron.adv.vt.prep.art.n.art.n.",
    "pron.adv.vt.prep.art.n.art.adj.n.",
    "art.n.v.prep.pron.pron.",
    "art.n.v.prep.pron.art.n.",
    "art.n.v.prep.pron.art.adj.n.",
    "art.n.v.prep.art.n.pron.",
    "art.n.v.prep.art.n.art.n.",
    "art.n.v.prep.art.n.art.adj.n.",
    "art.n.vt.prep.pron.pron.",
    "art.n.vt.prep.pron.art.n.",
    "art.n.vt.prep.pron.art.adj.n.",
    "art.n.vt.prep.art.n.pron.",
    "art.n.vt.prep.art.n.art.n.",
    "art.n.vt.prep.art.n.art.adj.n.",
    "art.n.adv.v.prep.pron.pron.",
    "art.n.adv.v.prep.pron.art.n.",
    "art.n.adv.v.prep.pron.art.adj.n.",
    "art.n.adv.v.prep.art.n.pron.",
    "art.n.adv.v.prep.art.n.art.n.",
    "art.n.adv.v.prep.art.n.art.adj.n.",
    "art.n.adv.vt.prep.pron.pron.",
    "art.n.adv.vt.prep.pron.art.n.",
    "art.n.adv.vt.prep.pron.art.adj.n.",
    "art.n.adv.vt.prep.art.n.pron.",
    "art.n.adv.vt.prep.art.n.art.n.",
    "art.n.adv.vt.prep.art.n.art.adj.n.",
    "art.adj.n.v.prep.pron.pron.",
    "art.adj.n.v.prep.pron.art.n.",
    "art.adj.n.v.prep.pron.art.adj.n.",
    "art.adj.n.v.prep.art.n.pron.",
    "art.adj.n.v.prep.art.n.art.n.",
    "art.adj.n.v.prep.art.n.art.adj.n.",
    "art.adj.n.vt.prep.pron.pron.",
    "art.adj.n.vt.prep.pron.art.n.",
    "art.adj.n.vt.prep.pron.art.adj.n.",
    "art.adj.n.vt.prep.art.n.pron.",
    "art.adj.n.vt.prep.art.n.art.n.",
    "art.adj.n.vt.prep.art.n.art.adj.n.",
    "art.adj.n.adv.v.prep.pron.pron.",
    "art.adj.n.adv.v.prep.pron.art.n.",
    "art.adj.n.adv.v.prep.pron.art.adj.n.",
    "art.adj.n.adv.v.prep.art.n.pron.",
    "art.adj.n.adv.v.prep.art.n.art.n.",
    "art.adj.n.adv.v.prep.art.n.art.adj.n.",
    "art.adj.n.adv.vt.prep.pron.pron.",
    "art.adj.n.adv.vt.prep.pron.art.n.",
    "art.adj.n.adv.vt.prep.pron.art.adj.n.",
    "art.adj.n.adv.vt.prep.art.n.pron.",
    "art.adj.n.adv.vt.prep.art.n.art.n.",
    "art.adj.n.adv.vt.prep.art.n.art.adj.n.",
    "pron.v.pron.prep.pron.",
    "pron.v.pron.prep.art.n.",
    "pron.v.art.n.prep.pron.",
    "pron.v.art.n.prep.art.n.",
    "pron.v.art.adj.n.prep.pron.",
    "pron.v.art.adj.n.prep.art.n.",
    "pron.vt.pron.prep.pron.",
    "pron.vt.pron.prep.art.n.",
    "pron.vt.art.n.prep.pron.",
    "pron.vt.art.n.prep.art.n.",
    "pron.vt.art.adj.n.prep.pron.",
    "pron.vt.art.adj.n.prep.art.n.",
    "pron.adv.v.pron.prep.pron.",
    "pron.adv.v.pron.prep.art.n.",
    "pron.adv.v.art.n.prep.pron.",
    "pron.adv.v.art.n.prep.art.n.",
    "pron.adv.v.art.adj.n.prep.pron.",
    "pron.adv.v.art.adj.n.prep.art.n.",
    "pron.adv.vt.pron.prep.pron.",
    "pron.adv.vt.pron.prep.art.n.",
    "pron.adv.vt.art.n.prep.pron.",
    "pron.adv.vt.art.n.prep.art.n.",
    "pron.adv.vt.art.adj.n.prep.pron.",
    "pron.adv.vt.art.adj.n.prep.art.n.",
    "art.n.v.pron.prep.pron.",
    "art.n.v.pron.prep.art.n.",
    "art.n.v.art.n.prep.pron.",
    "art.n.v.art.n.prep.art.n.",
    "art.n.v.art.adj.n.prep.pron.",
    "art.n.v.art.adj.n.prep.art.n.",
    "art.n.vt.pron.prep.pron.",
    "art.n.vt.pron.prep.art.n.",
    "art.n.vt.art.n.prep.pron.",
    "art.n.vt.art.n.prep.art.n.",
    "art.n.vt.art.adj.n.prep.pron.",
    "art.n.vt.art.adj.n.prep.art.n.",
    "art.n.adv.v.pron.prep.pron.",
    "art.n.adv.v.pron.prep.art.n.",
    "art.n.adv.v.art.n.prep.pron.",
    "art.n.adv.v.art.n.prep.art.n.",
    "art.n.adv.v.art.adj.n.prep.pron.",
    "art.n.adv.v.art.adj.n.prep.art.n.",
    "art.n.adv.vt.pron.prep.pron.",
    "art.n.adv.vt.pron.prep.art.n.",
    "art.n.adv.vt.art.n.prep.pron.",
    "art.n.adv.vt.art.n.prep.art.n.",
    "art.n.adv.vt.art.adj.n.prep.pron.",
    "art.n.adv.vt.art.adj.n.prep.art.n.",
    "art.adj.n.v.pron.prep.pron.",
    "art.adj.n.v.pron.prep.art.n.",
    "art.adj.n.v.art.n.prep.pron.",
    "art.adj.n.v.art.n.prep.art.n.",
    "art.adj.n.v.art.adj.n.prep.pron.",
    "art.adj.n.v.art.adj.n.prep.art.n.",
    "art.adj.n.vt.pron.prep.pron.",
    "art.adj.n.vt.pron.prep.art.n.",
    "art.adj.n.vt.art.n.prep.pron.",
    "art.adj.n.vt.art.n.prep.art.n.",
    "art.adj.n.vt.art.adj.n.prep.pron.",
    "art.adj.n.vt.art.adj.n.prep.art.n.",
    "art.adj.n.adv.v.pron.prep.pron.",
    "art.adj.n.adv.v.pron.prep.art.n.",
    "art.adj.n.adv.v.art.n.prep.pron.",
    "art.adj.n.adv.v.art.n.prep.art.n.",
    "art.adj.n.adv.v.art.adj.n.prep.pron.",
    "art.adj.n.adv.v.art.adj.n.prep.art.n.",
    "art.adj.n.adv.vt.pron.prep.pron.",
    "art.adj.n.adv.vt.pron.prep.art.n.",
    "art.adj.n.adv.vt.art.n.prep.pron.",
    "art.adj.n.adv.vt.art.n.prep.art.n.",
    "art.adj.n.adv.vt.art.adj.n.prep.pron.",
    "art.adj.n.adv.vt.art.adj.n.prep.art.n.",
};

/*
<sentence>::= <S><I> | <S><T><O> | <P><S><I> | <S><P><I> | <S><I><P> |
              <P><S><T><O> | <S><P><T><O> | <S><T><P><O> | <S><T><O><P>
       <S>::= pron. | art.n. | art.adj.n.
       <I>::= v. | adv.v. | vi. | adv.vi.
       <T>::= v. | adv.v. | vt. | adv.vt.
       <O>::= pron. | art.n. | art.adj.n.
       <P>::= prep.pron. | prep.art.n. | (prep.art.adj.n.) //这个不合法 但是数据里没有
*/

int n, m;
char a[1005], b[1005];

void normalize(char *s) {
    for(int i = 0; s[i]; ++i)
        if(isalpha(s[i])) s[i] = tolower(s[i]);
}

set<string> ok;
map<string, string> mp;

int main() {
#ifdef LOCAL
    freopen("C:\\Users\\TaoSama\\Desktop\\in.txt", "r", stdin);
//  freopen("C:\\Users\\TaoSama\\Desktop\\out.txt","w",stdout);
#endif
    ios_base::sync_with_stdio(0);

    for(int i = 0; i < 408; ++i) ok.insert(sentences[i]);
    while(scanf("%d%d", &n, &m) == 2) {
        mp.clear();
        for(int i = 1; i <= n; ++i) {
            scanf("%s%s", a, b);
            normalize(a); normalize(b);
            mp[string(a)] = string(b);
        }

        getchar();
        for(int i = 1; i <= m; ++i) {
            gets(a);
            string cur;
            int c = 0; char buf[1005];
            for(int j = 0; a[j]; ++j) {
                if(isalpha(a[j])) {
                    a[j] = tolower(a[j]);
                    buf[c++] = a[j];
                } else {
                    buf[c] = 0;
                    cur += mp[string(buf)];
                    c = 0;
                }
            }
            if(c) {buf[c] = 0; cur += mp[string(buf)];}
            puts(ok.count(cur) ? "YES" : "NO");
        }
    }
    return 0;
}

/*
At the happy airport,He see a happy baby.
At the airport,He see a happy baby see.
he see see a baby.
a baby at the airport see he.
a baby see at the airport he
NO
NO
NO
YES
YES
YES
*/
TaoSama
关注
专栏目录
POJ-3746 Teacher YYF
wl16wzl的博客
02-03 558
题目链接：https://vjudge.net/problem/POJ-3746 这道题有很复杂的处理，看了别人写的，要不是写的很长很复杂，要不是纯暴力打表(400多行) 我这里试了下从一层一层结构来解析句子，比较简单，也秒A了 #include #include #include #include #include #include #include using namespace std
poj 3744 Scout YYF I（概率dp+矩阵快速幂）
退役的铜牌狗
11-25 306
DescriptionYYF is a couragous scout. Now he is on a dangerous mission which is to penetrate into the enemy’s base. After overcoming a series difficulties, YYF is now at the start of enemy’s famous “min
poj 3746——Teacher YYF
char256
05-25 1468
题意：判断一些句子是否符合语法规则。 一个句子只有两种形式，主语加不及物动词，主语加及物动词加宾语。 主语
POJ-3746 Teacher YYF(模拟)
Irimsky
02-17 324
题目链接 题意 简单讲就是要根据给定单词和词性以及语法规则写一个程序判断各种句子语法的合法性 思路 看了别人的思路，最好的方法是根据英语语法将结构分为主谓宾介，之后再细分其中的词性组合，据此判断合法性。 代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm&g...
POJ - 3746 Teacher YYF 思维 STL
没有梦想何以远行
02-02 477
POJ - 3746 Teacher YYF 题意： 给你n个词 和 m条句子。根据题目给定的语法判断句子是否有错误。 思路： 用map将单词与句子一步步转换 参考博客：https://blog.csdn.net/wl16wzl/article/details/79245191 题目中的介词短语为 介词+名词或代词   ，但是在提交时介次短语中介词与名词的中间需要加上一个冠词 才对。...
POJ 3746 Teacher YYF（恶心+打表）
只玩三国的程序猿的专栏
02-27 1170
题意： 反正我是没那个耐心把那个表打出来，就找了别人的。慢慢搞吧 代码：// // Created by CQU_CST_WuErli // Copyright (c) 2016 CQU_CST_WuErli. All rights reserved. // #include <iostream> #include <cstring> #include <cstdio> #include
POJ.rar_poj java_poj1048
最新发布
09-24
【标题】"POJ.rar_poj java_poj1048" 涉及的知识点主要围绕编程竞赛中的“约瑟夫环”问题，这里是一个加强版，使用Java语言进行解决。 【描述】"POJ1048，加强版的约瑟夫问题 难度中等" 提示我们，这个问题是编程...
POJ_3131.zip_POJ 八数码_poj
09-20
标题中的“POJ_3131.zip_POJ 八数码_poj”指的是一个与编程竞赛网站POJ（Problem Set Algorithm）相关的项目，具体是针对3131号问题的解决方案，该问题涉及到了八数码游戏。八数码游戏，又称滑动拼图，是一个经典的...
poj2775.rar_poj_poj 27_poj27_poj2775
09-23
标签"poj poj_27 poj27 poj2775"进一步确认了这是一道关于POJ平台的编程挑战，其中"poj_27"可能是表示第27类问题或者某种分类，而"poj27"可能是对"poj2775"的简写。 压缩文件中的"www.pudn.com.txt"可能是一个链接...
Printer Queue算法（华为: 打印任务排序, POJ3125)Golang实现
01-20
【Printer Queue算法】是华为公司提出的一个算法问题，源自POJ3125题目，主要目的是解决打印任务的排序和时间计算。这个问题涉及到ACM竞赛中的算法设计，它要求我们根据输入数据，确定打印任务的执行顺序，并计算...
POJ 3746 Cyclic Nacklace
TrancyQing的博客
08-21 315
Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10080    Accepted Submission(s): 4313 Problem Description CC always
POJ3746 The xor-longest Path(字典树与链式前向星存图)
一只奋斗的菜鸡
04-02 263
题目链接:http://poj.org/problem?id=3764 The xor-longest Path Time Limit:2000MS Memory Limit:65536K Description In an edge-weighted tree, the xor-length of a pathpis defined as the xor sum...
【矩阵快速幂】 Blocks POJ3746
博客
07-25 193
3744:Blocks 总时间限制:  1000ms   内存限制:  65536kB 描述 Panda has received an assignment of painting a line of blocks. Since Panda is such an intelligent boy, he start to think of a math problem of pain...
poj3746——map妙用+枚举
mumei的博客
08-08 703
题目链接：poj.org/problem?id=3746 As we all know, grammar is very important when learning English. Now, YYF become a teacher of a primary school. The students are good at memory so they can tell the meani...
Teacher YYF - POJ 3746（打表........）
weixin_30906425的博客
08-20 124
1.名词和介词可以被用作主语或宾语 名词->n 介词->pron 2.当使用名词时，必须有冠词在它前面 n+art（冠词） 3.名词可以被一个形容词修饰，动词可以被一个副词修饰 adj+n | adv+v 4.当形容词修饰名词时，形容词需要放在冠词和名词之间 art+adj+n 5.当用副词修饰动词时，副词需要放在动词前面 adv + v（有及物和不及物） 6.一个介词短语...
hdu3746 Cyclic Nacklace
夏天的风
04-05 2261
Cyclic Nacklace Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 1   Accepted Submission(s) : 1 Font: Times New Roman | Verdana | Georgia Font
HDU 3746 Cyclic Nacklace （非常有意义的题目）
My_stage的博客
04-07 1422
Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5475 Accepted Submission(s): 2472Problem Description CC always becomes very
HDU-3746 Cyclic Nacklace
datoplay
11-13 148
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3746 题目大意： 给你一个字符串，要求将字符串的全部字符最少循环2次需要添加的字符数。 例子： abcabc 已经循环2次，添加数为0 abcac 没有循环2次，添加字符abcac。数目为5. abcabcab 已经循环过2次，但第三次不完整，需要添加数为1 解题思路： nex...
2015 四川省赛 C Censor（哈希 | KMP）
TaoSama's Microcosm
10-02 932
题意: 给出一个N<=5×106的串,并给出一个M<=5×106敏感词,不断从中删除敏感词直到不能删除为止,求剩余串给出一个N<=5×10^6的串, 并给出一个M<=5×10^6敏感词, 不断从中删除敏感词直到不能删除为止, 求剩余串 分析: 用栈来维护当前扫描的位置,每次判断栈顶M长度的元素是不是敏感词,是就删除栈顶M元素,重复该过程用栈来维护当前扫描的位置, 每次判断栈顶M长度的元素是
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值