数学建模社区-数学中国

标题: 2006 年百度之星程序设计大赛初赛题目 6 [打印本页]

作者: 厚积薄发 时间: 2010-5-6 18:43
标题: 2006 年百度之星程序设计大赛初赛题目 6
百度语言翻译机

时限 1s

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

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

输入数据：

输入数据包含三部分

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

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

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

输出数据：

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

输入样例

9 c! r- G8 ?4 s, {9 _4 n1 K7 G: z) {& ^; |+ _* [5 p1 |+ t+ w
6
( P1 V3 I1 ^; z. j( N4 V4 V. i
/ R6 g) H9 v' E( V7 C0 ^PS 门户搜索部
- P) M( c! X4 G& W e& |5 r: s! |' f- I: L4 \0 z0 B$ b
NLP 自然语言处理 1 G6 b+ Y1 I8 u

. z0 L# h& r! h3 bPM 产品市场部
0 w$ n; D+ n, V3 q) y4 H
# J' b( S# a$ u3 h! }4 U1 OHR 人力资源部 % Y; P$ E3 j, u8 j" Z3 I" {

4 j4 C: N" F, o& V- i1 b! xPMD 产品推广部
) q" z' G, |: a9 f
0 u7 [: M) H/ `& `& w- p2 Z3 CMD 市场发展部
. ?, d, S9 F$ D. P1 s! \+ F" ]6 i- X2 E/ i% y$ [) V9 ^: }- O1 m T$ P
百度的部门包括 PS ， PM ， HR ， PMD ， MD 等等，其中 PS 还包括 NLP 小组。 6 m/ E5 D7 q: P9 u( J! F

输出样例

( o3 p7 w7 V0 n3 B2 |0 k# n: A
* J/ \6 _, j u% k百度的部门包括门户搜索部，产品市场部，人力资源部，产品推广部，市场发展部等等，其中门户搜索部还包括自然语言处理小组。9 m, S- V3 @9 n

1 m) b9 ?& B; R" U* _

注意：

1 ．输入数据中是中英文混合的，中文采用 GBK 编码。

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

example1：#include<iostream>
#include<string>
using namespace std;
int main()
{string a;
cin>>a;

if (a=="PS") cout<<"门户搜索部";
if ( a=="NL")cout<<"自然语言处理";
if (a== "PM")cout<<"产品市场部";
if (a== "HR")cout<<"人力资源部";
if (a=="PMD")cout<<"产品推广部";
if (a=="MD") cout<<"市场发展部";
else cout<<"no";

return 0;
}
example2：#include<iostream>
using namespace std;
int main()
{string a;
cin>>a;
switch(a)
{case 'PS':cout<<"门户搜索部";
case 'NLP':cout<<"自然语言处理";
case 'PM':cout<<"产品市场部";
case 'HR':cout<<"人力资源部";
case 'PMD':cout<<"产品推广部";
case 'MD':cout<<"市场发展部";
default:cout<<"error";
}
return o;
}example3：#include<iostream>
using namespace std;
int main()
{string a;
cin>>a;
switch(a)
{case 'PS':cout<<"门户搜索部";
case 'NLP':cout<<"自然语言处理";
case 'PM':cout<<"产品市场部";
case 'HR':cout<<"人力资源部";
case 'PMD':cout<<"产品推广部";
case 'MD':cout<<"市场发展部";
default:cout<<"error";
}
return o;
}

作者: 我是谁q 时间: 2011-10-11 22:56
..................................

51koo.net黑客论坛　soyangsyl.com搜羊娱乐新闻网

作者: okdjl 时间: 2011-12-19 08:29
这是真的吗？太好了，谢谢您啊

作者: schnee 时间: 2012-2-6 17:30
顶！！！！！！！

作者: miaoxue1206 时间: 2012-4-7 22:31
很不错，这个绝对要支持啊。无论什么时候，都别放弃！

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)