当前位置:首页 >> IT/计算机 >> 第四题acm大赛原题 c、c++语言题目

第四题acm大赛原题 c、c++语言题目


第四题 百度语言翻译机 问题描述
百度的工程师们是非常注重效率的,在长期的开发与测试过程中,他们逐渐创造 了一套他们独特的缩率语。他们在平时的交谈,会议,甚至在各中技术文档中都 会大量运用。 为了让新员工可以更快地适应百度的文化,更好地阅读公司的技术文档,人力资 源部决定开发一套专用的翻译系统, 把相关文档中的缩率语和专有名词翻译成日 常语言。 输入数据: 输入数据包含三部分 1. 第一行包含一个整数 N ( N<=10000 ),表示总共有多少个缩率语的词条。 2. 紧接着有 N 行的输入,每行包含两个字符串,以空格隔开。第一个字符串为 缩率语 (仅包含大写英文字符, 长度不超过 10 ) 第二个字符串为日常语言 , (不 包含空格,长度不超过 255 ) . 3. 从第 N+2 开始到输入结束为包含缩略语的相关文档。(总长度不超过 1000000 个字符) 输出数据: 输出将缩率语转换成日常语言的文档。 (将缩率语转换成日常语言,其他字符保 留原样)

输入样例
6 PS 门户搜索部 NLP 自然语言处理 PM 产品市场部 HR 人力资源部

PMD 产品推广部 MD 市场发展部 百度的部门包括 PS , PM , HR , PMD , MD 等等,其中 PS 还包括 NLP 小 组。

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

注意: 注意:
1 . 输入数据中是中英文混合的,中文采用 GBK 编码。 2 . 为保证答案的唯一性,缩率语的转换采用正向最大匹配(从左到右为正方 向)的原则。请注意输入例子中 PMD 的翻译。


赞助商链接
更多相关文档:

ACM第三次培训题目及答案

ACM第三次培训题目及答案_IT/计算机_专业资料。ACM...4 3 2 -3 2 1 0 Author lcy Source C 语言...(c++ ? " %d" : "%d", b + m - 1); b...

零基础开始ACM编程免费学习_C/C++_教学视频大全

本课程为原「零基础开始ACM编程」课程精心剪辑后的精华版,非常适合刚入门学习C/C++语言,并快速参与到ACM竞赛中。 本教程辅以《算法竞赛入门经典》。 学习指南:...

ACM动态规划问题简易模板(C++可编译)

ACM动态规划问题简易模板(C++可编译)_计算机软件及应用_IT/计算机_专业资料。ACM竞赛是非常有趣的竞赛,动态规划是非常有意思的算法1...

更多相关标签:
网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:zhit325@126.com