首页 新闻 会员 周边 捐助

编写一个基于词典的汉英翻译系统

0
悬赏园豆:10 [已关闭问题] 关闭于 2013-01-30 14:52

描述:

编写一个基于词典的汉英翻译系统。翻译的规则遵循正向最长匹配的原则。

例如下面要翻译这句话:

         这是 一次 测试 。

翻译时需要遵循以下原则:

 

正向优先原则:从左往右查询词典,采用先出现的词条。

         词典中有词条:

  1. 这是 –> this is
  2. 是一次 -> is a

则采用词条1。

 

最长匹配原则:相同起始位置的词条,采用中文端较长的词条。

词典中有词条:

  1. 这是 –> this is
  2. 这是一次 -> this is a 

则采用词条2。

输入:

输入的第一行是两个整数M, N , 依次表示词条的数目和待翻译的句子的数目。接下来的M行是汉英词条,每行是一组词条,每组词条包含中文和英文释义,它们之间用TAB键分开(即’\t’)。最后的N行是待翻译的中文句子,句子已经分词。

输出:

输出为N行,每行是一句英文翻译结果。

 

样例输入:

 

5 1

这是         this is

一次              a

测试         test

这是一次         this is a

。     .

这是 一次 测试 。

 

 

样例输出:

 

this is a test .

 

 

要求:

  1. 根据题目要求采用你C编程语言写出源代码,并编译,执行。
  2. 根据样例输入编写测试用例,并进行测试。
  3. 最后请提交您的源代码,测试用例,和测试结果。
雪中飞的主页 雪中飞 | 菜鸟二级 | 园豆:202
提问于:2013-01-21 00:25
< >
分享
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册