- 浏览: 1287244 次
- 性别:
- 来自: 江苏
最新评论
-
honey_fansy:
的确,不要自己的支持就说完美支持,我的就不行,别说我的不是fi ...
无js实现text-overflow: ellipsis; 完美支持Firefox -
fanchengfei:
事件长微博,欢迎转发:http://weibo.com/332 ...
《在路上 …》 写代码也需要一点演技 – python2.6 的 class decorator -
blued:
没有报错,但排版效果一点都没有 咋回事。请指教
python排版工具 -
szxiaoli:
耍人呀,效果在哪儿呀
滑动效果 -
accaolei:
这个能监到控子目录吗?,我测试了一下,发现子目录里的文件监控不 ...
windows监控目录改动
题目+我的解答打包下载
http://www.cppblog.com/Files/zuroc/06_baidustar_translator.zip
题目:
百度语言翻译机
百度的工程师们是非常注重效率的,在长期的开发与测试过程中,他们逐渐创造了一套独特的缩略语。他们在平时的交谈、会议,甚至在各种技术文档中都会大量运用。
为了让新员工可以更快地适应百度的文化,更好地阅读公司的技术文档,人力资源部决定开发一套专用的翻译系统,把相关文档中的缩略语和专有名词翻译成日常语言。
输入要求:
输入数据包含三部分:
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小组。
样例:in.txt
输出要求:
输出将缩略语转换成日常语言后的文档。(将缩略语转换成日常语言,其他字符保留原样)。例:
百度的部门包括门户搜索部,产品市场部,人力资源部,产品推广部,市场发展部等等,其中门户搜索部还包括自然语言处理小组。
样例:out.txt
评分规则:
1.程序将运行在一台Linux机器上(内存使用不作严格限制),在每一测试用例上运行不能超过10秒,否则该用例不得分;
2.要求程序能按照输入样例的格式读取数据文件,按照输出样例的格式将运行结果输出到标准输出上。如果不能正确读入数据和输出数据,该题将不得分;
3.该题目共有4个测试用例,每个测试用例为一个输入文件。各测试用例占该题目分数的比例分别为25%,25%,25%,25%;
4.该题目20分。
注意事项:
1.输入数据是中英文混合的,中文采用GBK编码。
GBK:是又一个汉字编码标准,全称《汉字内码扩展规范》。采用双字节表示,总体编码范围为 8140-FEFE,首字节在 81-FE 之间,尾字节在40-FE 之间,排除xx7F。总计 23940 个码位,共收入 21886 个汉字和图形符号,其中汉字(包括部首和构件)21003 个,图形符号 883 个。
2.为保证答案的唯一性,缩略语的转换采用正向最大匹配(从左到右为正方向)原则。请注意样例中PMD的翻译。
cpp 代码
- /*
- 我的思路
- 1.缩略语
- vector< string > //用来保存缩略语
- 按string的length排序,来满足"缩略语的转换采用正向最大匹配".
- 2.一次性的进行文本替换,以防止替换内容再次被替换
- map<pair<int,int>,string> //位置范围-缩略语
- vector<pair<int,int>> //保存位置范围
- map<string,string> //缩略语
- */
- #include <fstream>
- #include <sstream>
- #include <iostream>
- #include <vector>
- #include <map>
- #include <list>
- #include <string>
- #include <algorithm>
- #include <functional>
- using namespace std;
- #define BEG_END(c) (c.begin()),(c.end())
- typedef string::size_type str_size;
- /** 转换string为指定的类型 */
- template<typename Target, typename Source>
- Target lexical_cast(const Source& arg)
- {
- Target result;
- istringstream(arg)>>result;
- return result;
- }
- vector<str_size> find_all(const string& source , const string& aim)
- {
- vector<str_size> poses;
- str_size pos=0;
- str_size aim_len=aim.size();
- while ( (pos=source.find(aim, pos)) != string::npos)
- {
- poses.push_back(pos);
- pos += aim_len;
- }
- return poses;
- }
- bool is_long(const string& a , const string& b)
- {
- return a.length()>b.length();
- }
- bool is_first_small(const pair<str_size,str_size>& a , const pair<str_size,str_size>& b)
- {
- return a.first<b.first;
- }
- template<class T,class I>
- bool not_in_scope(I begin,const I& end,const T& aim)
- {
- for (;begin!=end;++begin)
- {
- if (
- (aim>=(begin->first) ) && (aim<= (begin->first+begin->second) )
- )return false;
- }
- return true;
- }
- int main()
- {
- string infile_name="in.txt" , outfile_name="out.txt";
- ofstream outfile(outfile_name.c_str());
- //ostream& outfile = cout;
- ifstream infile(infile_name.c_str());
- if (!infile)
- {
- cerr<<"Error : can't open input file "<<infile_name<<" .\n";
- return -1;
- }
- string line;
- vector<string> abbr_dict;
- map<string,string> abbr_word;
- getline(infile,line);
- for (int i=lexical_cast<int>(line);i!=0;--i)
- {
- getline(infile,line);
- string abbr,word;
- istringstream(line)>>abbr>>word;
- abbr_dict.push_back(abbr);
- abbr_word[abbr]=word;
- //cout<<abbr<<' '<<word<<'\n';
- }
- sort(BEG_END(abbr_dict),is_long);
- while (getline(infile,line))
- {
- typedef vector<pair<str_size,str_size> > replace_scope;
- replace_scope to_replace_scope;
- map<pair<str_size,str_size>,string> to_replace;
- for (
- vector<string>::iterator i=abbr_dict.begin(),end=abbr_dict.end();
- i!=end;
- ++i
- )
- {
- vector<str_size> poses=find_all(line,*i);
- str_size aim_len=i->size();
- for (vector<str_size>::iterator j=poses.begin(),end=poses.end();j
- !=end;++j)
- {
- pair<str_size,str_size> scope=make_pair(*j,aim_len);
- if (not_in_scope(BEG_END(to_replace_scope),*j))
- {
- to_replace_scope.push_back(scope);
- to_replace[scope]=*i;
- }
- }
- }
- sort(BEG_END(to_replace_scope),is_first_small);
- str_size offset=0;
- for (
- replace_scope::iterator i=to_replace_scope.begin(),end=to_replace_scope.end();
- i!=end;
- ++i
- )
- {
- str_size len=i->second ;
- string word=abbr_word[to_replace[*i]];
- line.replace(i->first+offset,len ,word);
- offset+=word.size()-len;
- }
- outfile<<line<<'\n';
- }
- return 0;
- }
发表评论
-
倒水问题的3个相关文章
2008-11-29 03:18 39343. starfish(海星) ( ) 信誉:97 2001 ... -
Programming in Lua 读书摘抄
2008-10-16 01:25 3615据某某C++的叛徒说"感觉很多地方 lua 都是鄙 ... -
一个图像配准的小程序
2008-05-16 04:36 5019为伊人而coding. 源代码/程序见文末附件 分享一下, ... -
诡异的Windows编程
2008-05-10 10:44 1697在winx的example中添加了一个picture cont ... -
一道按单词逆转字符串的面试题
2008-05-03 15:42 2983/* python的string是不可变的,故无法进行in-p ... -
前100大的元素
2008-04-12 13:31 1702//清理硬盘,备份一下以前的程序 #include <c ... -
Boost 1.35发布
2008-03-30 12:22 2975添加了12个库,其中有ASIO网络库,啊啊啊啊啊啊啊啊啊啊啊啊 ... -
读 代码优化 的总结
2007-11-09 13:02 2054系列文章见 http://blog.c ... -
百度之星2007初赛第一条-水果开会时段
2007-05-26 23:22 3891百度之星2007年初赛第一条 时间好紧张,只完成了一题... ... -
2006百度之星程序设计大赛试题-变态比赛规则(解答)
2007-05-15 10:57 40602006百度之星程序设计大赛试题-变态比赛规则(解答) 题目 ... -
[翻译]Berkeley DB 文档 - C++入门篇 - 1.3节 - 访问方式(Access Methods)
2007-05-11 16:45 3817[翻译]Berkeley DB 文档 - C+ ... -
[意译]Berkeley DB 文档 - C++入门篇 - 1.2节 - Berkeley DB 概述
2007-05-10 10:45 4011[意译]Berkeley DB 文档 - C+ ... -
C++ std名字空间ostream_iterator与的诡异问题
2007-05-09 13:06 6001为了方便显示map而自定义的两个函数,出现了一个诡异的问题,感 ... -
[小技巧]集成Astyle到Microsoft Visual Studio
2007-04-08 18:15 5093Astyle是非常好用的开源的C++代码整理工具,能使你凌乱的 ... -
smartwin++之旅_1
2007-03-01 21:47 5244= 概览 = Smartwin++是一个体现了现代的C++设 ... -
我的文章整理
2005-11-15 19:21 1995我的文章整理(点击浏览/下载阅读) 《程序员,在路上……》 ... -
学习wxWidgets
2005-11-19 03:33 2376写作中.... 下面是链接,请点击浏览,希望大家多多指教和提意 ... -
学习ICE 3.0
2005-11-23 22:01 1935写作中.... 下面是链接,请点击浏览,希望大家多多指教和提意 ... -
怎么链接到动态链接库呢?
2005-11-28 22:36 3916先谢谢cppblog的各位指教. 链接到静态库(*.lib)很 ... -
Function object(函数对象)
2005-12-01 20:14 2419学习《C++ Primer》的笔记 函数指针的一种替代策略是F ...
相关推荐
2006年百度之星程序设计大赛初赛题目——百度语言翻译机,题目不是很难,我用了C,C++,C#三种语言实现,在VS2008环境下编译通过。相关博文地址:http://blog.csdn.net/jocodeoe/article/details/7039285
C程序设计语言-PRENTICE-HALL版翻译 chapter1-6
本科毕业设计论文--可编程序控制器--外文文献翻译.doc
《编译原理》课程设计-DO-WHILE循环语句的翻译程序设计(LL(1)法、输出三地址表示)资料.docx《编译原理》课程设计-DO-WHILE循环语句的翻译程序设计(LL(1)法、输出三地址表示)资料.docx《编译原理》课程设计-DO-WHILE...
使用百度翻译的api,必须知道每种语言,百度翻译使用什么单词表示的: 解决语音问题:这是百度翻译女声语音的url,喜欢的朋友可以收藏,以后可能用得上 注意里面有两个参数,一个是lan意思是要读出出来的是什么语言...
PHP对接百度翻译接口API 实现多国语言翻译
湖南大学第四届程序设计大赛暨高校邀请赛试题及解题报告 2008-5-25 含中文翻译、解题报告、测试数据...
百度翻译扩展程序,适用于Google浏览器,可一键翻译或局部右键翻译
本翻译机支持下列语言翻译: 中英、英中、中日、日中、中韩、韩中、中法、法中、中西、西中、中泰、泰中、中阿、阿中、中俄、俄中、英日、日英、英泰、泰英、英阿、阿英、英西、西英、英葡、葡英。 主要使用了北大唐...
DO-WHILE循环语句的翻译程序设计(LL(1)法、输出三地址表示)
书 名:Programming Windows程式开发设计指南 出版日期:2000/6/2 书 号:957-8239-73-4 I S B N:957-8239-73-4 原 作 者:Charles Petzold 译 者:余孟学
C# 多国语言翻译,百度翻译,基于百度翻译多国语言翻译工具源码,实例,批量翻译 ,自动翻译,下载后更换你自已ID 和KEY即可
编译原理课程设计--WHILE循环语句的翻译程序设计程序代码
单片机毕业设计—单片机的模糊温度控制器的设计(论文-程序-外文翻译).doc
本书为 ( C程序设计语言(第2版·新版)非扫描版&详细书签版,此书为程序员必看书籍,特别是嵌入式软件开发人员,希望东西对大家有用
DO-WHILE循环语句的翻译程序设计(LR方法、输出三地址表示),编译原理程序设计
单片机—单片机的模糊温度控制器的设计(论文-程序-外文翻译).doc
单片机毕业设计—基于单片机的多功能电子时钟设计(全套-论文-外文翻译-程序).doc