百度语言翻译机 0 Z3 u2 s: c2 J2 ^& Q1 A
. ?9 M8 S% h* E% \5 P
时限 1s 7 F+ V7 H! V0 `* c( C: O/ K6 I
Y' L3 p; D+ K2 C
百度的工程师们是非常注重效率的,在长期的开发与测试过程中,他们逐渐创造了一套他们独特的缩率语。他们在平时的交谈,会议,甚至在各中技术文档中都会大量运用。
/ V5 G& J0 k5 Z6 `' P. ?% P& k9 i1 j" M( P- K& G5 o% M) S$ A
为了让新员工可以更快地适应百度的文化,更好地阅读公司的技术文档,人力资源部决定开发一套专用的翻译系统,把相关文档中的缩率语和专有名词翻译成日常语言。
6 s. j1 E* h, ?$ ]! F. u. U
" Q" ~7 o: E4 d2 J+ i输入数据:
& n' u6 a" T5 @6 n0 f
+ w1 W! s0 x' q4 V8 T1 Y( n* _输入数据包含三部分
- \" O% o0 j, R7 x0 x" T5 N. ], p$ \$ L, b+ n
1. 第一行包含一个整数 N ( N<=10000 ),表示总共有多少个缩率语的词条。
. U6 _) k; w" y4 f1 m, d' h/ _
0 m' a# ?; X6 w v2. 紧接着有 N 行的输入,每行包含两个字符串,以空格隔开。第一个字符串为缩率语(仅包含大写英文字符,长度不超过 10 ),第二个字符串为日常语言(不包含空格,长度不超过 255 ) .
, j1 r. Z9 h9 |! L4 n; q
: ^6 k5 V7 l4 E, c3. 从第 N+2 开始到输入结束为包含缩略语的相关文档。(总长度不超过 1000000 个字符) O- u( U r; J6 M& V. H
/ \' v! h$ c( X. y1 s6 |' U6 n
输出数据: - H8 Z U1 s/ o: L4 d
- ?, p% U: l8 C5 i% J l7 ?! ?
输出将缩率语转换成日常语言的文档。(将缩率语转换成日常语言,其他字符保留原样)
. d$ Q3 q) t9 O& u& k; f: E) q$ P, U& E) Y
输入样例
3 a% i; N. S( ^+ U' A* a3 c4 g$ P r6 l) u) b
6 $ |! e: d1 J, I
& ]: h; X# Y" o8 W" V, u9 A
PS 门户搜索部 : g# Y: q5 V1 p& y
/ _" M+ a9 D6 [+ m% ~4 INLP 自然语言处理
, R( L- l9 \. @2 i6 V& v# O# o6 E& J+ O0 H% R- {. [$ b/ Y
PM 产品市场部 2 {4 Q/ {2 {9 @& D& v$ ~
# I5 s2 I1 ^. A. S% u' s
HR 人力资源部
' r% c0 p6 _# p, j; M' o- c
5 e9 r* K9 Z2 i# I8 Q% WPMD 产品推广部 ( ^% V* }( @0 u4 L e2 C9 @
4 q. p, M5 S5 f0 I$ y) Y j( H
MD 市场发展部 ! b& ?4 h$ Q$ o( B, P
# I! a2 R3 D% }$ U$ q6 I8 d
百度的部门包括 PS , PM , HR , PMD , MD 等等,其中 PS 还包括 NLP 小组。
j' \2 V8 b, m! v) | u' Y$ w1 P, N2 i" h+ w `& Z: M
5 M, K) {. q& D" }3 l输出样例
+ x! I' q3 q B4 V/ _ L. P) [7 m
2 C) O: q- u2 S' h3 G5 o百度的部门包括门户搜索部,产品市场部,人力资源部,产品推广部,市场发展部等等,其中门户搜索部还包括自然语言处理小组。
4 n$ b- {5 a6 c! Q$ z5 q! G$ g9 ]8 x. T. w% ]) M7 B
; D8 J6 ?+ d ^& Q6 o7 D' E8 m3 c a
# A! I" b3 H% q) A8 A! J# F/ J
! S- v+ a- @! w# I2 |( a7 S" e% h: y注意:
K& `3 O6 s: [5 k. X6 P4 u- [' W& J- a+ W/ e
1 . 输入数据中是中英文混合的,中文采用 GBK 编码。 * r1 w: O, X( x: s& ?0 e, F+ D
( u% |' m9 q; P! Z, `, B5 G
2 . 为保证答案的唯一性,缩率语的转换采用正向最大匹配(从左到右为正方向)的原则。请注意输入例子中 PMD 的翻译。 2 ^ M7 n$ v, n1 L
1 b& T' @4 f O6 r* s N
$ ^$ B$ ^9 J/ w4 x( }example1:#include<iostream>8 b# V Q6 R) @/ W6 {/ o
#include<string>
% {; U/ |, E8 susing namespace std;' [8 Q+ u. s& r6 }' m) U
int main()
/ s% D$ q" o) {{string a;
3 c/ {0 q$ m# I: |$ Scin>>a;
! w! O9 b) x5 r
. t( s: O" b% j9 P; }7 Nif (a=="PS") cout<<"门户搜索部";7 Q7 x; E' v1 J
if ( a=="NL")cout<<"自然语言处理";
% E" g5 j4 p( Cif (a== "PM")cout<<"产品市场部";
- W8 t) B4 L/ Q& K9 ]5 s% cif (a== "HR")cout<<"人力资源部";
3 B1 {# |- a/ l8 v. ^9 s' Yif (a=="PMD")cout<<"产品推广部";
, x y) Z2 E6 a+ I# Gif (a=="MD") cout<<"市场发展部";4 F2 a7 ^; Z1 k
else cout<<"no";$ u: I% I7 B0 W9 `) W
8 t/ |5 D' W, `9 D. \" V& J2 h
return 0;2 j4 i3 U$ A1 p) n
}9 i% g/ k o6 h3 ~( |. ]$ b, d
example2:#include<iostream>
: Y8 K3 D3 W" o# d+ S8 gusing namespace std;9 b+ o- a1 x% U) S: U9 K! V
int main()
6 C# L4 S% f Y' b( H- U7 z' K, ^7 }" A{string a;
) X2 K5 B F8 i& ~. @cin>>a;& F1 b% V6 u$ D- @4 a
switch(a)* h# B" \ ~; M8 v9 P( E
{case 'PS':cout<<"门户搜索部";& ]+ v+ M2 y& m5 ]- E" j9 h
case 'NLP':cout<<"自然语言处理";
7 G0 n# l' @* U# f' q. lcase 'PM':cout<<"产品市场部";
& v5 k6 m# l. n* ?& J+ `& Vcase 'HR':cout<<"人力资源部";+ o# E) n- @1 \
case 'PMD':cout<<"产品推广部";
7 g* S4 Y, S5 l2 o# ]+ y4 K$ Gcase 'MD':cout<<"市场发展部";
2 A; ?+ T9 d7 w1 xdefault:cout<<"error";9 c1 l; H/ P0 Y% {# ~% l- l$ N# Z
}
# t I+ A* L% ?7 D( z/ j/ \return o;7 y8 w: w/ t5 s
}example3:#include<iostream>& Z+ j1 S h' X; v4 C
using namespace std;( ?, J- }8 Q! E( O' l; F
int main()* T* S$ t, P- s; g
{string a;! T5 I! s! n I2 k6 f$ c( y
cin>>a;) j6 I: L/ F4 z7 ^1 d. V; m. \
switch(a)
: [1 u; S) |5 p{case 'PS':cout<<"门户搜索部";% ^) H; w( `. o$ |: o P: {; d
case 'NLP':cout<<"自然语言处理";; U8 q& [8 V1 u. N
case 'PM':cout<<"产品市场部";' q2 ?" X1 R) a& F
case 'HR':cout<<"人力资源部";
( e A& O3 O7 s/ |7 `# o0 Pcase 'PMD':cout<<"产品推广部";9 i" E, \1 `, ?8 n0 x, H
case 'MD':cout<<"市场发展部";' y" ]9 b3 B- ]+ Z* ~! }
default:cout<<"error";/ I8 c% o. y5 ^" \+ M$ A. A, T
}
: v+ v! O+ J: {# P# ^1 s( z* _! ?return o;
1 O6 X: Z4 W y} |