等价同义词识别与查询.pdfVIP

2010年第六届湖南大学编程竞赛

问题B

等价同义词

描述

我们都知道同义词，两个在特定上下文中可以互换的词被认为是该上下文中的

同义词。有时，我们也对等价同义词感，即两个词可以在不考虑上下文的情况

下互换。上，词通常有很多含义，每个含义都有自己的同义词，而这些同义词

可能不同。例如，词“predominant”有两个含义：1.最常见或最常见的2.拥有

更大的权力和，在第一个含义中，“prevailing”是其同义词，在第二个含

义中，同义词为overriding、paramount、preponderant、preponderating，

因此当我们在不考虑上下文的情况下不能互换时，它们就不是等价同义词。但

如果词W1与词W2的所有含义都是同义词，并且对于W2，在W1每个含义的同义词

中也出现。我们可以说W1和W2是等价同义词。例如，词“program”有五个含义，

而“programme”在这五个含义中都是其同义词，考虑到“programme”，

“program”也出现在每个含义的同义词中。所以“programme”是

“program”的等价同义词，在任何时候都可以替换“program”。现在给你一个

同义词列表，你能编写一个程序来找出等价同义词吗？

输入

输入的第一部分是同义词列表，少于100000行。每行至少包含一个单词，第一

个单词是基本词，其他单词是该含义下的同义词。基本词可能会出现多次，表示不

同的含义。同义词列表以包含###的一行结束，接下来是一个整数m，表示查询的

数量（m10000），然后是m行，每行包含一个单词。

输出

按字母顺序输出所有等效同义词。如果没有等效同义词，则输出“没有等效同义

词”。

示例输入示例输入的输出

programprogramme

程序程序

程序计划无等效同义词

程序

The20106thHunanUniversityProgrammingContest

ProblemB

EquivalentSynonym

Description

Weallknowaboutsynonym,twowordsthatcanbeinterchangedinacontextare

saidtobesynonymousrelativetothatcontext.Sometimes,wealsointerestedin

Equivalentsynonyms,thattwowordscanbeinterchangedcontext-free.Thefactisthat

wordsoftenhavemanymeaning,eachmeaninghasitsownsynonyms,andthe

synonymsmaydifferent.Forexample,word“predominant”hastwomeanings:

1.mostfrequentorcommon2.havingsuperiorpowerandinfluence,infirstmeaning

“prevailing”isitssynonym,insecondmeaningthesynonymsareoverriding,

paramount,preponderant,prep