Teacher YYF - POJ 3746（打表........）
1.名词和介词可以被用作主语或宾语 名词->n 介词->pron
2.当使用名词时，必须有冠词在它前面 n+art（冠词）
3.名词可以被一个形容词修饰，动词可以被一个副词修饰 adj+n | adv+v
4.当形容词修饰名词时，形容词需要放在冠词和名词之间 art+adj+n
5.当用副词修饰动词时，副词需要放在动词前面 adv + v（有及物和不及物）
6.一个介词短语可以被放在主语前面，主语和动词之间，不及物动词后面，动词和宾语之间，宾语后面
7.一个介词短语由 一个介词和一个名词/代词 组成......
8.在一个句子里，最多只能有一个介词短语
9.句子不能被切断
10.字典里面的单词只会有一种词性
我承认英语确实不好，所以直接盗了别人一个表（代码里面找）。确实比较恶心的题目！！
代码如下：
=========================================================================================
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<stdlib.h>
using namespace std; const int MAXM = ;
const int MAXN = ;
const int NUM = ; struct node
{
char *pWord;
node *next[MAXM];
}; char word[MAXN][], s[MAXN];
char sentences[][]={
"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.",
"prep.art.adj.n.pron.v.",
"prep.art.adj.n.pron.vi.",
"prep.art.adj.n.pron.adv.v.",
"prep.art.adj.n.pron.adv.vi.",
"prep.art.adj.n.art.n.v.",
"prep.art.adj.n.art.n.vi.",
"prep.art.adj.n.art.n.adv.v.",
"prep.art.adj.n.art.n.adv.vi.",
"prep.art.adj.n.art.adj.n.v.",
"prep.art.adj.n.art.adj.n.vi.",
"prep.art.adj.n.art.adj.n.adv.v.",
"prep.art.adj.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.",
"pron.prep.art.adj.n.v.",
"pron.prep.art.adj.n.vi.",
"pron.prep.art.adj.n.adv.v.",
"pron.prep.art.adj.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.n.prep.art.adj.n.v.",
"art.n.prep.art.adj.n.vi.",
"art.n.prep.art.adj.n.adv.v.",
"art.n.prep.art.adj.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.",
"art.adj.n.prep.art.adj.n.v.",
"art.adj.n.prep.art.adj.n.vi.",
"art.adj.n.prep.art.adj.n.adv.v.",
"art.adj.n.prep.art.adj.n.adv.vi.",
"pron.v.prep.pron.",
"pron.v.prep.art.n.",
"pron.v.prep.art.adj.n.",
"pron.vi.prep.pron.",
"pron.vi.prep.art.n.",
"pron.vi.prep.art.adj.n.",
"pron.adv.v.prep.pron.",
"pron.adv.v.prep.art.n.",
"pron.adv.v.prep.art.adj.n.",
"pron.adv.vi.prep.pron.",
"pron.adv.vi.prep.art.n.",
"pron.adv.vi.prep.art.adj.n.",
"art.n.v.prep.pron.",
"art.n.v.prep.art.n.",
"art.n.v.prep.art.adj.n.",
"art.n.vi.prep.pron.",
"art.n.vi.prep.art.n.",
"art.n.vi.prep.art.adj.n.",
"art.n.adv.v.prep.pron.",
"art.n.adv.v.prep.art.n.",
"art.n.adv.v.prep.art.adj.n.",
"art.n.adv.vi.prep.pron.",
"art.n.adv.vi.prep.art.n.",
"art.n.adv.vi.prep.art.adj.n.",
"art.adj.n.v.prep.pron.",
"art.adj.n.v.prep.art.n.",
"art.adj.n.v.prep.art.adj.n.",
"art.adj.n.vi.prep.pron.",
"art.adj.n.vi.prep.art.n.",
"art.adj.n.vi.prep.art.adj.n.",
"art.adj.n.adv.v.prep.pron.",
"art.adj.n.adv.v.prep.art.n.",
"art.adj.n.adv.v.prep.art.adj.n.",
"art.adj.n.adv.vi.prep.pron.",
"art.adj.n.adv.vi.prep.art.n.",
"art.adj.n.adv.vi.prep.art.adj.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.",
"prep.art.adj.n.pron.v.pron.",
"prep.art.adj.n.pron.v.art.n.",
"prep.art.adj.n.pron.v.art.adj.n.",
"prep.art.adj.n.pron.vt.pron.",
"prep.art.adj.n.pron.vt.art.n.",
"prep.art.adj.n.pron.vt.art.adj.n.",
"prep.art.adj.n.pron.adv.v.pron.",
"prep.art.adj.n.pron.adv.v.art.n.",
"prep.art.adj.n.pron.adv.v.art.adj.n.",
"prep.art.adj.n.pron.adv.vt.pron.",
"prep.art.adj.n.pron.adv.vt.art.n.",
"prep.art.adj.n.pron.adv.vt.art.adj.n.",
"prep.art.adj.n.art.n.v.pron.",
"prep.art.adj.n.art.n.v.art.n.",
"prep.art.adj.n.art.n.v.art.adj.n.",
"prep.art.adj.n.art.n.vt.pron.",
"prep.art.adj.n.art.n.vt.art.n.",
"prep.art.adj.n.art.n.vt.art.adj.n.",
"prep.art.adj.n.art.n.adv.v.pron.",
"prep.art.adj.n.art.n.adv.v.art.n.",
"prep.art.adj.n.art.n.adv.v.art.adj.n.",
"prep.art.adj.n.art.n.adv.vt.pron.",
"prep.art.adj.n.art.n.adv.vt.art.n.",
"prep.art.adj.n.art.n.adv.vt.art.adj.n.",
"prep.art.adj.n.art.adj.n.v.pron.",
"prep.art.adj.n.art.adj.n.v.art.n.",
"prep.art.adj.n.art.adj.n.v.art.adj.n.",
"prep.art.adj.n.art.adj.n.vt.pron.",
"prep.art.adj.n.art.adj.n.vt.art.n.",
"prep.art.adj.n.art.adj.n.vt.art.adj.n.",
"prep.art.adj.n.art.adj.n.adv.v.pron.",
"prep.art.adj.n.art.adj.n.adv.v.art.n.",
"prep.art.adj.n.art.adj.n.adv.v.art.adj.n.",
"prep.art.adj.n.art.adj.n.adv.vt.pron.",
"prep.art.adj.n.art.adj.n.adv.vt.art.n.",
"prep.art.adj.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.",
"pron.prep.art.adj.n.v.pron.",
"pron.prep.art.adj.n.v.art.n.",
"pron.prep.art.adj.n.v.art.adj.n.",
"pron.prep.art.adj.n.vt.pron.",
"pron.prep.art.adj.n.vt.art.n.",
"pron.prep.art.adj.n.vt.art.adj.n.",
"pron.prep.art.adj.n.adv.v.pron.",
"pron.prep.art.adj.n.adv.v.art.n.",
"pron.prep.art.adj.n.adv.v.art.adj.n.",
"pron.prep.art.adj.n.adv.vt.pron.",
"pron.prep.art.adj.n.adv.vt.art.n.",
"pron.prep.art.adj.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.n.prep.art.adj.n.v.pron.",
"art.n.prep.art.adj.n.v.art.n.",
"art.n.prep.art.adj.n.v.art.adj.n.",
"art.n.prep.art.adj.n.vt.pron.",
"art.n.prep.art.adj.n.vt.art.n.",
"art.n.prep.art.adj.n.vt.art.adj.n.",
"art.n.prep.art.adj.n.adv.v.pron.",
"art.n.prep.art.adj.n.adv.v.art.n.",
"art.n.prep.art.adj.n.adv.v.art.adj.n.",
"art.n.prep.art.adj.n.adv.vt.pron.",
"art.n.prep.art.adj.n.adv.vt.art.n.",
"art.n.prep.art.adj.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.",
"art.adj.n.prep.art.adj.n.v.pron.",
"art.adj.n.prep.art.adj.n.v.art.n.",
"art.adj.n.prep.art.adj.n.v.art.adj.n.",
"art.adj.n.prep.art.adj.n.vt.pron.",
"art.adj.n.prep.art.adj.n.vt.art.n.",
"art.adj.n.prep.art.adj.n.vt.art.adj.n.",
"art.adj.n.prep.art.adj.n.adv.v.pron.",
"art.adj.n.prep.art.adj.n.adv.v.art.n.",
"art.adj.n.prep.art.adj.n.adv.v.art.adj.n.",
"art.adj.n.prep.art.adj.n.adv.vt.pron.",
"art.adj.n.prep.art.adj.n.adv.vt.art.n.",
"art.adj.n.prep.art.adj.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.v.prep.art.adj.n.pron.",
"pron.v.prep.art.adj.n.art.n.",
"pron.v.prep.art.adj.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.vt.prep.art.adj.n.pron.",
"pron.vt.prep.art.adj.n.art.n.",
"pron.vt.prep.art.adj.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.v.prep.art.adj.n.pron.",
"pron.adv.v.prep.art.adj.n.art.n.",
"pron.adv.v.prep.art.adj.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.",
"pron.adv.vt.prep.art.adj.n.pron.",
"pron.adv.vt.prep.art.adj.n.art.n.",
"pron.adv.vt.prep.art.adj.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.v.prep.art.adj.n.pron.",
"art.n.v.prep.art.adj.n.art.n.",
"art.n.v.prep.art.adj.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.vt.prep.art.adj.n.pron.",
"art.n.vt.prep.art.adj.n.art.n.",
"art.n.vt.prep.art.adj.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.v.prep.art.adj.n.pron.",
"art.n.adv.v.prep.art.adj.n.art.n.",
"art.n.adv.v.prep.art.adj.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.n.adv.vt.prep.art.adj.n.pron.",
"art.n.adv.vt.prep.art.adj.n.art.n.",
"art.n.adv.vt.prep.art.adj.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.v.prep.art.adj.n.pron.",
"art.adj.n.v.prep.art.adj.n.art.n.",
"art.adj.n.v.prep.art.adj.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.vt.prep.art.adj.n.pron.",
"art.adj.n.vt.prep.art.adj.n.art.n.",
"art.adj.n.vt.prep.art.adj.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.v.prep.art.adj.n.pron.",
"art.adj.n.adv.v.prep.art.adj.n.art.n.",
"art.adj.n.adv.v.prep.art.adj.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.",
"art.adj.n.adv.vt.prep.art.adj.n.pron.",
"art.adj.n.adv.vt.prep.art.adj.n.art.n.",
"art.adj.n.adv.vt.prep.art.adj.n.art.adj.n.",
"pron.v.pron.prep.pron.",
"pron.v.pron.prep.art.n.",
"pron.v.pron.prep.art.adj.n.",
"pron.v.art.n.prep.pron.",
"pron.v.art.n.prep.art.n.",
"pron.v.art.n.prep.art.adj.n.",
"pron.v.art.adj.n.prep.pron.",
"pron.v.art.adj.n.prep.art.n.",
"pron.v.art.adj.n.prep.art.adj.n.",
"pron.vt.pron.prep.pron.",
"pron.vt.pron.prep.art.n.",
"pron.vt.pron.prep.art.adj.n.",
"pron.vt.art.n.prep.pron.",
"pron.vt.art.n.prep.art.n.",
"pron.vt.art.n.prep.art.adj.n.",
"pron.vt.art.adj.n.prep.pron.",
"pron.vt.art.adj.n.prep.art.n.",
"pron.vt.art.adj.n.prep.art.adj.n.",
"pron.adv.v.pron.prep.pron.",
"pron.adv.v.pron.prep.art.n.",
"pron.adv.v.pron.prep.art.adj.n.",
"pron.adv.v.art.n.prep.pron.",
"pron.adv.v.art.n.prep.art.n.",
"pron.adv.v.art.n.prep.art.adj.n.",
"pron.adv.v.art.adj.n.prep.pron.",
"pron.adv.v.art.adj.n.prep.art.n.",
"pron.adv.v.art.adj.n.prep.art.adj.n.",
"pron.adv.vt.pron.prep.pron.",
"pron.adv.vt.pron.prep.art.n.",
"pron.adv.vt.pron.prep.art.adj.n.",
"pron.adv.vt.art.n.prep.pron.",
"pron.adv.vt.art.n.prep.art.n.",
"pron.adv.vt.art.n.prep.art.adj.n.",
"pron.adv.vt.art.adj.n.prep.pron.",
"pron.adv.vt.art.adj.n.prep.art.n.",
"pron.adv.vt.art.adj.n.prep.art.adj.n.",
"art.n.v.pron.prep.pron.",
"art.n.v.pron.prep.art.n.",
"art.n.v.pron.prep.art.adj.n.",
"art.n.v.art.n.prep.pron.",
"art.n.v.art.n.prep.art.n.",
"art.n.v.art.n.prep.art.adj.n.",
"art.n.v.art.adj.n.prep.pron.",
"art.n.v.art.adj.n.prep.art.n.",
"art.n.v.art.adj.n.prep.art.adj.n.",
"art.n.vt.pron.prep.pron.",
"art.n.vt.pron.prep.art.n.",
"art.n.vt.pron.prep.art.adj.n.",
"art.n.vt.art.n.prep.pron.",
"art.n.vt.art.n.prep.art.n.",
"art.n.vt.art.n.prep.art.adj.n.",
"art.n.vt.art.adj.n.prep.pron.",
"art.n.vt.art.adj.n.prep.art.n.",
"art.n.vt.art.adj.n.prep.art.adj.n.",
"art.n.adv.v.pron.prep.pron.",
"art.n.adv.v.pron.prep.art.n.",
"art.n.adv.v.pron.prep.art.adj.n.",
"art.n.adv.v.art.n.prep.pron.",
"art.n.adv.v.art.n.prep.art.n.",
"art.n.adv.v.art.n.prep.art.adj.n.",
"art.n.adv.v.art.adj.n.prep.pron.",
"art.n.adv.v.art.adj.n.prep.art.n.",
"art.n.adv.v.art.adj.n.prep.art.adj.n.",
"art.n.adv.vt.pron.prep.pron.",
"art.n.adv.vt.pron.prep.art.n.",
"art.n.adv.vt.pron.prep.art.adj.n.",
"art.n.adv.vt.art.n.prep.pron.",
"art.n.adv.vt.art.n.prep.art.n.",
"art.n.adv.vt.art.n.prep.art.adj.n.",
"art.n.adv.vt.art.adj.n.prep.pron.",
"art.n.adv.vt.art.adj.n.prep.art.n.",
"art.n.adv.vt.art.adj.n.prep.art.adj.n.",
"art.adj.n.v.pron.prep.pron.",
"art.adj.n.v.pron.prep.art.n.",
"art.adj.n.v.pron.prep.art.adj.n.",
"art.adj.n.v.art.n.prep.pron.",
"art.adj.n.v.art.n.prep.art.n.",
"art.adj.n.v.art.n.prep.art.adj.n.",
"art.adj.n.v.art.adj.n.prep.pron.",
"art.adj.n.v.art.adj.n.prep.art.n.",
"art.adj.n.v.art.adj.n.prep.art.adj.n.",
"art.adj.n.vt.pron.prep.pron.",
"art.adj.n.vt.pron.prep.art.n.",
"art.adj.n.vt.pron.prep.art.adj.n.",
"art.adj.n.vt.art.n.prep.pron.",
"art.adj.n.vt.art.n.prep.art.n.",
"art.adj.n.vt.art.n.prep.art.adj.n.",
"art.adj.n.vt.art.adj.n.prep.pron.",
"art.adj.n.vt.art.adj.n.prep.art.n.",
"art.adj.n.vt.art.adj.n.prep.art.adj.n.",
"art.adj.n.adv.v.pron.prep.pron.",
"art.adj.n.adv.v.pron.prep.art.n.",
"art.adj.n.adv.v.pron.prep.art.adj.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.n.prep.art.adj.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.v.art.adj.n.prep.art.adj.n.",
"art.adj.n.adv.vt.pron.prep.pron.",
"art.adj.n.adv.vt.pron.prep.art.n.",
"art.adj.n.adv.vt.pron.prep.art.adj.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.n.prep.art.adj.n.",
"art.adj.n.adv.vt.art.adj.n.prep.pron.",
"art.adj.n.adv.vt.art.adj.n.prep.art.n.",
"art.adj.n.adv.vt.art.adj.n.prep.art.adj.n."
};
void HandleStr(char s[])
{
for(int i=; s[i]; i++)
{
if(s[i] >= 'A' && s[i] <= 'Z')
s[i] = s[i]-'A' + 'a';
if( !(s[i]>='a' && s[i]<='z') )
s[i] = ' ';
}
}
void BuildTrie(node *head, char s[])
{
node *p = head; for(int i=; s[i]; i++)
{
int k = s[i] - 'a'; if(p->next[k] == NULL)
p->next[k] = new node();
p = p->next[k];
} p->pWord = head->pWord;
}
void QueryTrie(node *head, char s[])
{
node *p = head; for(int i=; s[i]; i++)
p = p->next[ s[i]-'a' ]; head->pWord = p->pWord;
}
void FreeTrie(node *head)
{
node *p = head; for(int i=; i<MAXM; i++)
{
if(p->next[i] != NULL)
FreeTrie(p->next[i]);
} free(p);
} int main()
{
int i, N, M; while(scanf("%d%d", &N, &M) != EOF)
{
node *head = new node(); for(i=; i<=N; i++)
{
scanf("%s%s", s, word[i]);
HandleStr(s);
head->pWord = word[i];
BuildTrie(head, s);
} getchar(); s[] = ' '; while(M--)
{
char p[MAXN]={}; gets(s+);
HandleStr(s); for(i=; s[i] != '\0'; i++)
{
if(s[i] != ' ' && s[i-]==' ')
{
char str[]={};
sscanf(s+i, "%s", str); QueryTrie(head, str);
strcat(p, head->pWord);
}
} for(i=; i<NUM; i++)
{
if(strcmp(p, sentences[i]) == )
break;
} if(i < NUM)
printf("YES\n");
else
printf("NO\n");
} free(head);
} return ;
}
Teacher YYF - POJ 3746（打表........）的更多相关文章
- poj 1423 打表/斯特林公式
对于n位数的计算,我们可以采用(int)log10(n) + 1的方法得到n的位数 第一种方法: 对于n!位数的计算,log10(n!) = log10(1) + log10(2) + ... + l ...
- Semi-prime H-numbers POJ - 3292 打表（算复杂度）
题意:参考https://blog.csdn.net/lyy289065406/article/details/6648537 一个H-number是所有的模四余一的数. 如果一个H-number是H ...
- HDU3746 Teacher YYF 题解 KMP算法
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3746 题目大意:给你一个串 \(s\) ,要求 \(s\) 的开头或结尾添加最少的字符,使得添加后的串 ...
- POJ - 3037-Skiing(邻接表+Dijkstra)
Bessie and the rest of Farmer John's cows are taking a trip this winter to go skiing. One day Bessie ...
- 设有一数据库，包括四个表：学生表（Student）、课程表（Course）、成绩表（Score）以及教师信息表（Teacher）。
一. 设有一数据库,包括四个表:学生表(Student).课程表(Course).成绩表(Score)以及教师信息表(Teacher).四个表的结构分别如表1-1的表(一)~表( ...
- 2014-11-9------- 设有一数据库，包括四个表：学生表（Student）、课程表（Course）、成绩表（Score）以及教师信息表（Teacher）。
一. 设有一数据库,包括四个表:学生表(Student).课程表(Course).成绩表(Score)以及教师信息表(Teacher).四个表的结构分别如表1-1的表(一)~表( ...
- SqlSever基础 delete 删除一个表中的所有数据
镇场诗:---大梦谁觉,水月中建博客.百千磨难,才知世事无常.---今持佛语,技术无量愿学.愿尽所学,铸一良心博客.------------------------------------------ ...
- 5.mybatis一对一表关联查询
方式一:嵌套结果:使用嵌套结果映射来处理重复的联合结果的子集,封装联表查询的数据(去除重复的数据) SELECT * FROM class c,teacher t WHERE c.tid = t.t ...
- MySql中，复制旧表结构到新表
# 创建学生表 create table student(age int,name varchar(32))engine myisam charset utf8;insert into student ...
随机推荐
- C#入门经典（第五版）学习笔记（三）
---------------面向对象编程简介--------------- UML表示方法: 1)方框上中下三分 2)上框写类名 3)中框写属性和字段,例如:+Description:string ...
- JS特殊符号
反斜杠用来在文本字符串中插入省略号.换行符.引号和其他特殊字符. 代码 输出 \' 单引号 \" 双引号 \& 和号 \\ 反斜杠 \n 换行符 \r 回车符 \t 制表符 \b 退 ...
- 【POJ3237】【树链剖分】Tree
Description You are given a tree with N nodes. The tree’s nodes are numbered 1 through N and its edg ...
- 封装Timer
System.Timers.Timer,System.Timers.Timer在使用的过程中需要: 1.构造函数不同,构造函数可以什么事情也不做,也可以传入响应间隔时间:System.Timers.T ...
- CentOS7下安装配置vncserver
之前试了xmanager,不过好像和在centos6有很大不同,居然没成功,然后找到了vncserver,试了下,成了 参考:http://blog.csdn.net/jiangliqing1234/ ...
- 『重构--改善既有代码的设计』读书笔记----Hide Delegate
所谓委托关系,就是一个类对于另一个类来说纯粹作为接口转发,即客户通过一个委托类去调用另一个对象.直白的委托关系就是委托类直接返回出目标类给客户调用,这个关系很麻烦,因为委托关系的变动就会影响客户端的代 ...
- [转载]python os.path模块
os.path模块主要用于文件的属性获取,在编程中经常用到,以下是该模块的几种常用方法.更多的方法可以去查看官方文档:http://docs.python.org/library/os.path.ht ...
- JavaScript 获取Select标签选中的项
<select name="select1" id="select1" onchange=setInput()> <option value= ...
- JavaScript中document.cookie
“某些 Web 站点在您的硬盘上用很小的文本文件存储了一些信息,这些文件就称为 Cookie.”—— MSIE 帮助.一般来说,Cookies 是 CGI 或类似,比 HTML 高级的文件.程序等创建 ...
- MySql数据库3【优化2】sql语句的优化
1.SELECT语句优化 1).利用LIMIT 1取得唯一行[控制结果集的行数] 有时,当你要查询一张表是,你知道自己只需要看一行.你可能会去的一条十分独特的记录,或者只是刚好检查了任何存在的记录数, ...