2006 年百度之星程序设计大赛初赛题目 6

厚积薄发

百度语言翻译机
& m8 j5 m' Y+ ?! O  g* Q
时限 1s

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

' U6 K7 G8 K0 |$ l为了让新员工可以更快地适应百度的文化，更好地阅读公司的技术文档，人力资源部决定开发一套专用的翻译系统，把相关文档中的缩率语和专有名词翻译成日常语言。
; W' _: \5 [6 x; }* F4 y$ j. c3 }/ ]
$ N1 A$ I0 Q" i输入数据：
! Y6 A8 a$ k; v
( n$ I  O% t; f+ e1 v- Y9 f输入数据包含三部分
) g1 L' U! t6 X/ g
7 p5 ^7 Q4 B3 Z1. 第一行包含一个整数 N （ N<=10000 ），表示总共有多少个缩率语的词条。
8 [) V! w: w+ [+ |
2 q, h. d" j+ H2. 紧接着有 N 行的输入，每行包含两个字符串，以空格隔开。第一个字符串为缩率语（仅包含大写英文字符，长度不超过 10 ），第二个字符串为日常语言（不包含空格，长度不超过 255 ） .

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

输出数据：

输出将缩率语转换成日常语言的文档。（将缩率语转换成日常语言，其他字符保留原样）
0 u% ~4 [; c. n6 ~8 M" e
输入样例

& y/ K: V( \  l; M6
1 t3 M: N/ a  X- Q6 C" E
PS 门户搜索部

NLP 自然语言处理

PM 产品市场部

" o$ n+ u. A+ C' \HR 人力资源部
. y2 R+ s+ Q, t" ]$ Z1 t
PMD 产品推广部
3 \1 c& y+ h4 H$ `$ M. n
MD 市场发展部

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

输出样例

8 v+ J, B. M& _" S+ w- U; e
百度的部门包括门户搜索部，产品市场部，人力资源部，产品推广部，市场发展部等等，其中门户搜索部还包括自然语言处理小组。
! i& {4 g' S6 H$ X9 k7 h6 j2 B
$ h" w- \* N; K, o4 @" Q" ~

; ?1 m4 b+ B! e
注意：

' d+ c- m% x4 h+ _, Y) k) Z( B1 ． 输入数据中是中英文混合的，中文采用 GBK 编码。
& }7 ]' C& A+ }' K9 b% Z1 G% z
2 ． 为保证答案的唯一性，缩率语的转换采用正向最大匹配（从左到右为正方向）的原则。请注意输入例子中 PMD 的翻译。
' }' s5 {! {  o: h) v( b4 h) z

example1：#include<iostream>
1 q# v& o4 p3 `( v3 u! B#include<string>
' J1 l# G2 H& }- \! E' f& Uusing namespace std;
- V, K, s1 Q4 Q& `int main()
{string a;
0 ]! b6 w! R3 k9 F- l" Tcin>>a;

if (a=="PS")  cout<<"门户搜索部";
$ O: ]  W2 T! q% Dif ( a=="NL")cout<<"自然语言处理";
6 |( Z: O% u. U+ P' dif (a== "PM")cout<<"产品市场部";
if (a== "HR")cout<<"人力资源部";
if (a=="PMD")cout<<"产品推广部";
if (a=="MD")            cout<<"市场发展部";
else cout<<"no";
6 a) \: F/ Q/ l: f! n* W
return 0;
}
example2：#include<iostream>
using namespace std;
int main()
- S4 W- Z7 d' ~9 J: W- G{string a;
cin>>a;
4 d/ L3 S2 H# m* S( K1 q  @switch(a)
+ H, e/ s' o# v! @, Y& }$ Y/ I( F{case 'PS':cout<<"门户搜索部";
5 O' \1 b7 R1 acase 'NLP':cout<<"自然语言处理";
case 'PM':cout<<"产品市场部";
2 w0 y2 j2 l& S4 T$ K. u% |case 'HR':cout<<"人力资源部";
( u3 A. m% Z# a5 X: Acase 'PMD':cout<<"产品推广部";
3 U& R. `# R& ~# Pcase 'MD':cout<<"市场发展部";
  d4 z7 b7 `: T. s8 a# vdefault:cout<<"error";
}
% `0 V6 u, i, |( t( Breturn o;
% M! e8 P; k+ G+ O}example3：#include<iostream>
  m5 Z6 P; X' ?/ Uusing 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";
}
% o$ O- K, T/ `' I7 K2 z; ~return o;
1 Q' s0 _6 o) x/ o}

我是谁q

..................................
& J! x+ {( K6 c7 x5 L8 z


# r& \$ `  h8 Z7 {

8 Z& _/ u) A% c( ~$ ?7 ~" c
5 ]' s. [; e- t7 f* j





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

okdjl

这是真的吗？太好了，谢谢您啊

schnee

顶！！！！！！！

miaoxue1206

很不错，这个绝对要支持啊。无论什么时候，都 别放弃！
. q+ B1 n  Y* v