数学建模社区-数学中国

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

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

时限 1s

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

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

输入数据：

输入数据包含三部分

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

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

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

输出数据：

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

输入样例

; ~4 ^( |" E, k9 k" X

+ \; H) ]! [1 N6 `, g6
3 F, w4 o) d. w3 U' r5 r% q1 z5 z3 e$ p0 _
PS 门户搜索部
9 V0 M$ v# f7 Y' a
/ l( z) W- k7 U9 r- q" w1 K8 JNLP 自然语言处理 $ X) \% f+ W5 [
0 E& u k3 q4 V1 |" m, Y" y
PM 产品市场部
( K$ P& y. b5 x' w% r' m+ s' r* A# M6 K4 L+ }% ^& @4 F( B. S6 l! Q9 ^
HR 人力资源部
! T+ l; C5 e7 H/ ?5 d3 }3 f% S0 F+ y1 ?# o. T
PMD 产品推广部
/ b1 v# F$ ]' K) P4 R- p- n' @2 K s/ [3 \% D) s- a1 T/ s8 o
MD 市场发展部 . \7 F: t8 g, W" f6 s; N
4 l+ M* p/ X; d
百度的部门包括 PS ， PM ， HR ， PMD ， MD 等等，其中 PS 还包括 NLP 小组。 1 c& D" w7 C$ t" ^9 ~

输出样例

: B& w1 E* F( E3 K0 Q" P

+ ?, N& A% l9 C; e8 ^百度的部门包括门户搜索部，产品市场部，人力资源部，产品推广部，市场发展部等等，其中门户搜索部还包括自然语言处理小组。3 ^: q' I8 U P
# G9 \# r2 s& s

注意：

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/)