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 ...
随机推荐
- Oracle 10G强大的SQL优化工具：SQL Tuning Advisor
p { margin-bottom: 0.25cm; direction: ltr; color: rgb(0, 0, 0); line-height: 120%; orphans: 2; widow ...
- OpenSSL安装及目录介绍
1. 下载安装OpenSSL 2. 根据需要下载安装Visual C++ Redistributable 3. 安装完成OpenSSL后,目录结构如下所示 其中,bin文件夹下是OpenSSL主程序的 ...
- js做全选，用一个checkbox复选框做多个checkbox复选框的全选按钮，有一个复选框未被选择时，全选按钮的checked就为false
用一个checkbox复选框做多个checkbox复选框的全选按钮,有一个复选框未被选择时,全选按钮的checked就为false,当所有checkbox都被选中时,全选按钮也被选中. 详解: 有两种 ...
- group by应用
注意: having是对分组后的数据进行第二次筛选或者过滤,也就是说没有group by就没having where之后不能有聚合函数 查询每个年级的总学时数,并按照升序排列select GradeI ...
- Spring配置多数据源错误总结
由于系统需要调用多个数据源包含mysql,sqlServe和Oracle,所以要在Spring的xml文件中配置多数据源,一下是配置过程中常见的错误: 1.配置的是mysql的数据源,却报oracle ...
- SGU 139.Help Needed！
题意: 判断15数码问题是否有解. 如果0的偏移量和逆序对个数同奇偶则无解. 因为目标状态的偏移量为0,逆序对为15,而0移动的时候偏移量±1,逆序对的改变量为也为奇数. 这就使得偏移量和逆序对数始终 ...
- 利用js获取时间并输出值
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8" ...
- 网页main中左边固定宽度，右边自适应。
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/ ...
- wordpress 更改 "Home"为"首页"
要怎麼更改wordpress的 menu上 那一直顯示著"首頁"的頁籤呢這問題我實在是找好久終於給我找到 在 wp-includes 的 post-template.php 這檔案 ...
- 简明解释算法中的大O符号
伯乐在线导读:2009年1月28日Arec Barrwin在StackOverflow上提问,“有没有关于大O符号(Big O notation)的简单解释?尽量别用那么正式的定义,用尽可能简单的数学 ...