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 ...
随机推荐
- Eclipse中点击小猫提示Tomcat settings should be set in Tomcat Preference Page
1.window->preference->tomcat->tomcat-version选择自己tomcat版本 tomcat home 选择tomcat安装目录,即bin的上一层 ...
- java开发规范总结_命名规范
规范需要平时编码过程中注意,是一个慢慢养成的好习惯 1.文件 1.属性文件后缀为properties,并且符合java中i18n的规范: 2.对于各产品模块自己的配置文件必须放置在自己模块的con ...
- 通常我们使用[NSDate date]方法得到的时间与当前时间不一致，如何解决？
NSDate *date = [NSDate date]; NSTimeZone *zone = [NSTimeZone systemTimeZone]; NSInteger interv ...
- 找出整数中第k大的数
一 问题描述: 找出 m 个整数中第 k(0<k<m+1)大的整数. 二 举例: 假设有 12 个整数:data[1, 4, -1, -4, 9, 8, 0, 3, -8, 11, 2 ...
- 用jq 做了一个排序
<ul id="cont"> <li data="5">5</li> <li data="1"&g ...
- Linux nohup命令详解
nohup命令及其输出文件 ...
- C缩写
STL:Standard Template Library,标准模板库
- [R] /usr/share/doc/apache2/README.Debian.gz
Contents======== Apache2 Configuration under Debian GNU/Linux Files and Directories in '/etc/apache2 ...
- Mac下搭建php开发环境
Mac OS X 内置了Apache 和 PHP,这样使用起来非常方便.本文以Mac OS X 10.6.3为例.主要内容包括: 启动Apache 运行PHP 安装MySQL 使用phpMyAdmin ...
- 基于 Webpack & Vue & Vue-Router 的 SPA 初体验
基于 Webpack & Vue & Vue-Router 的 SPA 初体验 本文来自于腾讯bugly开发者社区,非经作者同意,请勿转载,原文地址:http://dev.qq.com ...