zoukankan      html  css  js  c++  java
  • 2006年百度之星程序设计大赛试题初赛题目题6百度语言翻译机

    百度语言翻译机 

    时限 1s 

    百度的工程师们是非常注重效率的,在长期的开发与测试过程中,他们逐渐创造了一套他们独特的缩率语。他们在平时的交谈,会议,甚至在各中技术文档中都会大量运用。 

    为了让新员工可以更快地适应百度的文化,更好地阅读公司的技术文档,人力资源部决定开发一套专用的翻译系统,把相关文档中的缩率语和专有名词翻译成日常语言。 

    输入数据: 

    输入数据包含三部分 

    1. 第一行包含一个整数 ( N<=10000 ),表示总共有多少个缩率语的词条。 

    2. 紧接着有 行的输入,每行包含两个字符串,以空格隔开。第一个字符串为缩率语(仅包含大写英文字符,长度不超过 10 ),第二个字符串为日常语言(不包含空格,长度不超过 255 ) 

    3. 从第 N+2 开始到输入结束为包含缩略语的相关文档。(总长度不超过 1000000 个字符) 

    输出数据: 

    输出将缩率语转换成日常语言的文档。(将缩率语转换成日常语言,其他字符保留原样) 

    输入例子: 

    PS 门户搜索部 

    NLP 自然语言处理 

    PM 产品市场部 

    HR 人力资源部 

    PMD 产品推广部 

    MD 市场发展部 

    百度的部门包括 PS , PM , HR , PMD , MD 等等,其中 PS 还包括 NLP 小组。 

    输出例子: 

    百度的部门包括门户搜索部,产品市场部,人力资源部,产品推广部,市场发展部等等,其中门户搜索部还包括自然语言处理小组。 

    注意: 

    . 输入数据中是中英文混合的,中文采用 GBK 编码。 

    . 为保证答案的唯一性,缩率语的转换采用正向最大匹配(从左到右为正方向)的原则。请注意输入例子中 PMD 的翻译。


    my answer:

    一开始正向最大匹配没有理解。以为要处理NLPS这样的,如果按NLPS算只有一个不匹配,按PS有两个不匹配,往动态规划考虑。

    后来发现“包含缩略语的相关文档”中的缩略语前后都是有空格的,一个缩略语只代表一种结果,后字典树就可以了

    但是题目有个BUG,将缩率语转换成日常语言,其他字符保留原样。可是给的样例输出中,缩略语前后的空格都没有了




  • 相关阅读:
    leetcode 29-> Divide Two Integers without using multiplication, division and mod operator
    ros topic 发布一次可能会接收不到数据
    python中的print()、str()和repr()的区别
    python 部分函数
    uiautomatorviewer错误 unable toconnect to adb
    pyqt 不规则形状窗口显示
    appium 计算器demo
    Spring 3.0 注解注入详解
    Spring Autowire自动装配
    restful 学习地址
  • 原文地址:https://www.cnblogs.com/windmissing/p/2559823.html
Copyright © 2011-2022 走看看