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

厚积薄发

百度语言翻译机

0 t! @5 h0 {6 L% E! z时限 1s
: X# j4 M, B$ P6 x4 X, r+ c
% s% z% w: L4 U0 T8 E5 [百度的工程师们是非常注重效率的，在长期的开发与测试过程中，他们逐渐创造了一套他们独特的缩率语。他们在平时的交谈，会议，甚至在各中技术文档中都会大量运用。
3 z6 ?7 Q8 d& D. W! t) u  |
为了让新员工可以更快地适应百度的文化，更好地阅读公司的技术文档，人力资源部决定开发一套专用的翻译系统，把相关文档中的缩率语和专有名词翻译成日常语言。

( ]* W1 O: {* K# v5 J0 e输入数据：

输入数据包含三部分
1 F8 Q$ d" L6 W+ L* E
; `" m# L6 `. @( j) J# q5 q8 U! i) s1. 第一行包含一个整数 N （ N<=10000 ），表示总共有多少个缩率语的词条。

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

1 v# y# Z4 `: A, ~: u3. 从第 N+2 开始到输入结束为包含缩略语的相关文档。（总长度不超过 1000000 个字符）

: ]0 @5 r! i% j0 c8 ~+ [2 W) e输出数据：
4 m9 u/ M4 J6 m9 y+ L7 h
输出将缩率语转换成日常语言的文档。（将缩率语转换成日常语言，其他字符保留原样）

& p/ H/ I  o! y: \! T: B0 N输入样例

6 y( Q" t1 C# [( W3 @6

PS 门户搜索部
# X5 Z# J6 X, ]& Q# Z- e+ d: U
NLP 自然语言处理
$ }, ^1 T+ Y7 Q3 O; O
4 c, u8 Y. X4 o4 k  B1 ^PM 产品市场部

HR 人力资源部

PMD 产品推广部

MD 市场发展部

- i7 _. k8 ?* G2 |1 U百度的部门包括 PS ， PM ， HR ， PMD ， MD 等等，其中 PS 还包括 NLP 小组。

/ k- a  ^" b0 s* G+ ]
, ]; X: F& ^9 x) v( T输出样例

; A) ]3 r* P9 W百度的部门包括门户搜索部，产品市场部，人力资源部，产品推广部，市场发展部等等，其中门户搜索部还包括自然语言处理小组。
9 ^+ Z& j# S8 W$ T" j! b$ R& E+ ?" X

* j4 b) P) \6 h/ B+ [& ]
) h& K) e0 ^6 @# g& W" M8 l8 P0 N* e
注意：
. E* y/ {3 r. j; Z5 G
1 ． 输入数据中是中英文混合的，中文采用 GBK 编码。
0 w' _, z! g; Z; K2 R
2 ． 为保证答案的唯一性，缩率语的转换采用正向最大匹配（从左到右为正方向）的原则。请注意输入例子中 PMD 的翻译。

; h/ F! @4 B. c) c( m& S1 y( p
example1：#include<iostream>
#include<string>
  x8 f1 K) C9 R( Busing namespace std;
int main()
{string a;
* A1 y- h% ~- j% y7 Tcin>>a;
% T, X5 a8 @- O- T" x/ ]
2 e1 _4 U9 u6 Rif (a=="PS")  cout<<"门户搜索部";
1 V  M' B, P' s; l# jif ( a=="NL")cout<<"自然语言处理";
% x( M$ }3 s5 I( S5 Bif (a== "PM")cout<<"产品市场部";
* X, \0 F# O; y+ b* A6 A) Vif (a== "HR")cout<<"人力资源部";
) Z2 R! z5 F/ Q5 Kif (a=="PMD")cout<<"产品推广部";
if (a=="MD")            cout<<"市场发展部";
2 h- R4 \$ i7 g3 f- welse cout<<"no";

0 O& y# }9 Q, t& {/ areturn 0;
}
* R1 x: Q8 o& @7 N. Y9 P5 V, Qexample2：#include<iostream>
3 \" H" D& q0 c' _: N1 busing namespace std;
4 Y9 u7 N/ g( Sint main()
{string a;
cin>>a;
# |" R  @/ U8 }- Y5 N+ }switch(a)
0 E, _# E1 {: r/ w  R, V{case 'PS':cout<<"门户搜索部";
case 'NLP':cout<<"自然语言处理";
2 X1 O8 W8 l# n1 I0 x" @# Acase 'PM':cout<<"产品市场部";
9 c% ?5 t0 c- \& q- O: `6 O  _case 'HR':cout<<"人力资源部";
case 'PMD':cout<<"产品推广部";
case 'MD':cout<<"市场发展部";
default:cout<<"error";
& K/ D  g0 a/ v}
return o;
- }, Y3 n0 s. T- a& S}example3：#include<iostream>
using namespace std;
2 E/ K: _" h) u2 O) X3 k* P% u$ uint main()
; U9 O: ^: x8 ]{string a;
8 ^2 o% ^; D6 b1 d: t( e0 r4 g0 F+ d; Ycin>>a;
switch(a)
% f7 t: X3 i- U0 N$ t{case 'PS':cout<<"门户搜索部";
case 'NLP':cout<<"自然语言处理";
6 |* L1 G% W' a7 Y7 ?case 'PM':cout<<"产品市场部";
case 'HR':cout<<"人力资源部";
# D% n2 Z% M% ~/ Pcase 'PMD':cout<<"产品推广部";
/ H+ t( |' Z& i1 b1 Gcase 'MD':cout<<"市场发展部";
, F, c2 @8 u" c4 `  ~' ]default:cout<<"error";
) G, ?+ n0 R' R$ J, J  j/ |' E$ G. i0 u}
0 |8 M, {7 _0 S8 G. [return o;
( C$ {9 X8 p, c4 o3 J( l9 y}

我是谁q

..................................
$ f0 C  |' f2 s
: e0 O- |3 m* w7 \
0 A* j7 q5 J7 W+ C, W7 d+ _' k
2 h8 e; |$ n! A7 f+ L3 w7 }) y7 \
) l+ @: W3 C. m& i$ Z

% j: S3 ]7 r+ @7 ~2 @& A1 X: x+ G
6 u" u! S+ D8 \& ^7 K
) q* \, y5 n, e( Z+ Q" V# D



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

okdjl

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

schnee

顶！！！！！！！

miaoxue1206

很不错，这个绝对要支持啊。无论什么时候，都 别放弃！
1 c' N) v  Q; n3 ]