百度语言翻译机 # w9 Q1 ^$ R, j
4 O$ r, G$ f, s. m
时限 1s , W. ?3 b5 E, Z+ i7 H
8 F s$ I% n# L0 z# J0 E$ d# A
百度的工程师们是非常注重效率的,在长期的开发与测试过程中,他们逐渐创造了一套他们独特的缩率语。他们在平时的交谈,会议,甚至在各中技术文档中都会大量运用。
) X. B# }9 |1 u/ Q& w8 b8 T5 e! R
4 ^# k1 I4 `0 i( p为了让新员工可以更快地适应百度的文化,更好地阅读公司的技术文档,人力资源部决定开发一套专用的翻译系统,把相关文档中的缩率语和专有名词翻译成日常语言。 " K! L5 r2 W4 L, H
2 t2 u. ?1 j9 R' A/ J& K0 X! J
输入数据:
1 n! B T7 B% F! P6 `. l8 i8 n* q3 t/ y9 s
输入数据包含三部分
" g& b% Z/ w+ W; s! v! h- B% `6 J, S. A
1. 第一行包含一个整数 N ( N<=10000 ),表示总共有多少个缩率语的词条。
. m. ]3 q: |9 y2 \' `; r4 e
5 o2 W( Q0 {" y/ W8 y/ y2. 紧接着有 N 行的输入,每行包含两个字符串,以空格隔开。第一个字符串为缩率语(仅包含大写英文字符,长度不超过 10 ),第二个字符串为日常语言(不包含空格,长度不超过 255 ) .
8 v8 N% L" L2 F; C8 R4 Y3 q% t2 R# c* m$ }1 O
3. 从第 N+2 开始到输入结束为包含缩略语的相关文档。(总长度不超过 1000000 个字符) 7 g1 R3 {1 h$ X2 U
: W/ }! S, q! V# V2 ?输出数据:
, a. W$ V8 D& y) X; L5 ^
. } z8 z3 u/ k( U( B1 u输出将缩率语转换成日常语言的文档。(将缩率语转换成日常语言,其他字符保留原样) 7 Z/ c/ D# v5 W! P7 W0 f
, b6 }$ g, I! f5 y) ]' u
输入样例 / c3 \6 v Y4 X3 L' L3 J* `
G J, M1 \: K" J9 B$ Q. }( C( n
6 % i' u" N- J6 K; K3 K
% e5 M0 Z' Q6 E2 q
PS 门户搜索部
A/ [6 l- f; F7 |( U& W" _
+ ]6 I2 w: q1 R1 g+ K- U$ B; oNLP 自然语言处理 $ J, F/ ^" B* y1 z& B: A# ^* G6 b
- |8 V" ^/ ~" h* U0 ~
PM 产品市场部 # G! C3 u. r, n9 z1 G7 ], Z
+ {3 j* Y+ T4 p& M
HR 人力资源部
7 C# j7 H% c" X0 U, F
2 P I: X- o+ o7 {PMD 产品推广部 ' T' ^% w( j. ]" n- x
+ d% Q/ \/ N! C- R5 pMD 市场发展部 3 H8 ^2 X2 Q% n5 ^# _2 l
# s0 I, {$ B) B# E9 J百度的部门包括 PS , PM , HR , PMD , MD 等等,其中 PS 还包括 NLP 小组。 % A8 S5 s# S2 D9 Y* {
- B! y1 y. a T
0 ~# j" C4 \& y7 A) @
输出样例 ! ~, ~/ {9 B) Z: H
E! l/ |! _) ^% m: j百度的部门包括门户搜索部,产品市场部,人力资源部,产品推广部,市场发展部等等,其中门户搜索部还包括自然语言处理小组。% g* v1 }+ D! ?! m8 k6 _
8 i* f Q0 |# O$ P$ S* G0 J
A1 H: A/ U/ C+ {2 k! d7 ` w3 s1 t1 o; ?3 U
, T" w& |2 I8 m: i
注意:
2 ]4 [/ b$ D I! u
1 d3 F5 P; M; `! u4 [8 v1 . 输入数据中是中英文混合的,中文采用 GBK 编码。
! J" t8 m$ Z% H; g; }
, s, O6 Y" \9 D( T; w2 . 为保证答案的唯一性,缩率语的转换采用正向最大匹配(从左到右为正方向)的原则。请注意输入例子中 PMD 的翻译。
( I0 K- k# y$ J2 T$ k! G6 Y: E0 S% m3 [8 t' s
! @2 ?1 J2 I! h' z6 X' eexample1:#include<iostream>3 I4 M" u c5 i1 I4 P
#include<string> e0 n& W' K& P) b" u3 J: w' E2 |
using namespace std;
2 u6 k9 ^! j3 j! A7 V. \ Lint main()9 p D, Z ^, d. C) x1 M2 @
{string a;& ]3 y* }1 Q8 o$ O+ y( `0 O
cin>>a;
) L# z5 B0 [6 V0 S& p) f7 o* K6 O b* ?8 t4 } D
if (a=="PS") cout<<"门户搜索部";2 Z$ Y6 ~9 b: N- c% \
if ( a=="NL")cout<<"自然语言处理";, ~1 i- v) j+ I5 z7 q: t% w! H
if (a== "PM")cout<<"产品市场部";
% A* g, }8 k7 E. T+ mif (a== "HR")cout<<"人力资源部";
9 I' I5 M- c) C5 b( xif (a=="PMD")cout<<"产品推广部";0 N4 S2 G+ i# W) H) G+ @
if (a=="MD") cout<<"市场发展部";
$ L. l; O/ e Q5 A4 P; T9 P6 r# uelse cout<<"no";
1 \. v/ T* V' V$ Q, K4 o7 t* `
! D, r8 M4 H3 k6 r4 dreturn 0;
- c; U6 J4 H' R& z% N1 C F% y}
5 ]- E, E( c" G# D1 b3 @( jexample2:#include<iostream>7 Y% A) h, ]4 j5 O3 v. Y; o- d5 i+ _
using namespace std;2 W# q g7 y; b# J! n* a
int main()
4 F# m* [7 V; t L{string a;
% @$ X/ ^8 G, m" Y9 \. J: K( xcin>>a;
1 N' S5 `; G8 W6 }switch(a)" t' x" E& ~8 I( h' f5 h" z
{case 'PS':cout<<"门户搜索部";
/ |8 w# v9 P2 x7 R/ n" p+ ccase 'NLP':cout<<"自然语言处理";% E) y y* C* C/ O
case 'PM':cout<<"产品市场部";% E1 E, o/ h. g- e1 T$ ~# d
case 'HR':cout<<"人力资源部";8 ~, }0 r& Z/ I) S3 U: o: M' a
case 'PMD':cout<<"产品推广部";; l- y" W0 }+ I2 }' Z0 h
case 'MD':cout<<"市场发展部";
0 _0 a. @4 A6 E$ ldefault:cout<<"error";+ h& y( h- h/ N0 @
}6 X3 c' b0 Q, Q
return o;
* I0 w$ ]( {% ^ z G1 f- D8 y' `2 x}example3:#include<iostream>9 t1 Z, ? g9 V; L
using namespace std;# H. b* a9 a5 z1 ?5 L9 Y* @3 J0 |- g
int main()
k6 a. r% k) D5 N8 H% B3 ]& `; }{string a;4 y$ u# r' ^! I. t
cin>>a;3 ]/ c! }+ k+ S \3 `$ {1 j
switch(a)
# Q- B0 I' u2 O1 L5 e- ?{case 'PS':cout<<"门户搜索部";- z H& U# Q" D o5 S$ ^4 G) W; g+ i- L
case 'NLP':cout<<"自然语言处理";9 O3 S; ^% @8 d1 \
case 'PM':cout<<"产品市场部";& V/ `) l$ W" P) R, @
case 'HR':cout<<"人力资源部";
# p8 x8 i. B1 V+ ocase 'PMD':cout<<"产品推广部";
$ c' \: {7 ^) t* Ucase 'MD':cout<<"市场发展部";
' `9 {* j: c* K& l* Z+ P, ddefault:cout<<"error";" ^! N6 i2 |3 z
}
' v/ \% E+ `& m9 T' I! g8 Xreturn o;1 c5 a' K1 \7 r" s# B1 Q0 {: ^ c- H
} |