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 ...
随机推荐
- Linux 关于解压
1.*.tar 用 tar –xvf 解压 2.*.gz 用 gzip -d或者gunzip 解压 3.*.tar.gz和*.tgz 用 tar –xzf 解压 4.*.bz2 用 bzip2 -d或 ...
- POJ 1734.Sightseeing trip （Floyd 最小环）
Floyd 最小环模板题 code /* floyd最小环,记录路径,时间复杂度O(n^3) 不能处理负环 */ #include <iostream> #include <cstr ...
- 【POJ3580】【splay版】SuperMemo
Description Your friend, Jackson is invited to a TV show called SuperMemo in which the participant i ...
- photoshop cc 版本安装失败解决办法
好久没有碰ps,看了下在ps版本都到cc了.忍不住也想尝试最新版本,但是安装出现了很多问题,导致我花了很多时间才搞定,现在分享给大家几点经验吧. Exit Code: Please see speci ...
- Smart Client Software Factory安装
首先要安装 Visual Studio 2010 SDK 不然无法安装 Smart Client Software Factory 2010 然后按顺序安装 GAX 2010 http://visua ...
- 隐藏和显示 ng-show ng-hide
<div ng-controller='DeathraymenueController'> <button ng-click="toggleMenue()" ...
- CSS响应式web设计
参考 1. 响应式web设计之CSS3 Media Queries http://www.cnblogs.com/mofish/archive/2012/05/23/2515218.html 2. 用 ...
- Flask 富文本编辑器
XHEditor http://segmentfault.com/blog/digwtx/1190000002439076 CKeditor http://segmentfault.com/blog/ ...
- Start Your Django Project in Nginx with uWsgi
Step 0:Install A,B,C,blabla needed This can be seen in my another article in the blog.click here(una ...
- go程序性能优化
性能优化总结: 1 尽量避免频繁创建对象,即减少&{},new,make的使用2 数组可当切片用,当需要使用切片时,可考虑能使用数组来减少切片的创建3 当某类临时对象被多个协频繁程使用时,可用 ...