百度语言翻译机
& \3 E K, m* k* o' F, ?6 F, |: s9 Q! U l2 a8 N' V: p* d0 Z
时限 1s
( r! _3 C Y+ |+ a" O4 C# @0 c2 h7 l
百度的工程师们是非常注重效率的,在长期的开发与测试过程中,他们逐渐创造了一套他们独特的缩率语。他们在平时的交谈,会议,甚至在各中技术文档中都会大量运用。 q* b8 C, N( g8 w
: g* G9 q2 |1 [; x" M. |# W1 U5 c! |为了让新员工可以更快地适应百度的文化,更好地阅读公司的技术文档,人力资源部决定开发一套专用的翻译系统,把相关文档中的缩率语和专有名词翻译成日常语言。 ( R' [7 `% P Q2 b& x
' M0 ]" t7 S7 Y, m输入数据: % ]& p5 ~# g8 c
8 n; ~9 A' K. Q, o9 B+ D
输入数据包含三部分 ) [6 Q* i$ \. \8 E* T( @# O$ k, X) U
/ v+ o8 x& F; k7 l0 J$ \9 }
1. 第一行包含一个整数 N ( N<=10000 ),表示总共有多少个缩率语的词条。
! L6 P8 j) O! |) S/ J' D6 E& q2 n5 j0 ^! y1 x# T2 L/ M, P( m
2. 紧接着有 N 行的输入,每行包含两个字符串,以空格隔开。第一个字符串为缩率语(仅包含大写英文字符,长度不超过 10 ),第二个字符串为日常语言(不包含空格,长度不超过 255 ) .
. O- n$ D, h( Y1 R0 T5 G: ~$ s1 ]% a2 Y& m. c
3. 从第 N+2 开始到输入结束为包含缩略语的相关文档。(总长度不超过 1000000 个字符)
+ a) z) L4 |! v( a: x b# q- R: D8 a# {% w0 \
输出数据:
: P( W* f, f- q9 s
' [/ c4 |3 h# f% f& ?输出将缩率语转换成日常语言的文档。(将缩率语转换成日常语言,其他字符保留原样) % C' Q$ q; \. g! H, \
- w( ^1 I" W) Q, c5 g
输入样例
( e; z* F5 _. o4 m1 t1 m& n8 v9 I4 X/ l$ s. f
6 6 m! R7 L3 q Y0 h1 n! B/ _
7 e, a: r3 e `
PS 门户搜索部
/ X4 m' H e( C ?' E$ c; ]0 @8 W- L" U9 |* E9 d! i
NLP 自然语言处理
# l3 E: s, \) p0 R4 w+ M6 T( f
; R9 E, B# n7 H' o+ PPM 产品市场部 / a0 t" O2 x7 H* U9 n2 ]4 F; F/ `' {% ^
! c4 a$ b$ \ A% q: r3 I5 ?
HR 人力资源部
- T; U8 |5 f, b( {( Z8 L9 ~' [, z3 Q1 k! F$ _
PMD 产品推广部
, ]3 S3 M$ s4 U1 @" i, m4 ?4 u2 B9 U# n* |9 r& X
MD 市场发展部 % r( m4 s [, j V1 V& z' B
% N+ v' K, U1 F8 d8 V! Q
百度的部门包括 PS , PM , HR , PMD , MD 等等,其中 PS 还包括 NLP 小组。 5 P: n* B C8 ?. V$ B
# }# c8 |9 p( y1 Z) q
3 P, s" Y1 w! a输出样例 % P/ U/ V" d P. g
* Y- U8 ] O. J$ C* a
百度的部门包括门户搜索部,产品市场部,人力资源部,产品推广部,市场发展部等等,其中门户搜索部还包括自然语言处理小组。
. B, E3 y0 s4 {1 x8 |0 a2 a" ] U0 k$ d8 U9 N
7 ]" |5 Z% l- L- n1 m: E: P1 N. s h. W3 W% g$ E4 g
: x; Z) e4 ?9 q4 C0 p
注意:
$ u- H# y- {/ [6 Y, f! X+ J7 E3 w2 j: M
1 . 输入数据中是中英文混合的,中文采用 GBK 编码。
4 n( V; D- p( m3 S+ q" a b, r; F" Y! A) h* [ D3 P" h3 Z
2 . 为保证答案的唯一性,缩率语的转换采用正向最大匹配(从左到右为正方向)的原则。请注意输入例子中 PMD 的翻译。
- n; O" R) t: \6 W8 J/ L. o) }& K
7 O8 k5 K, b1 C5 X6 U4 c& Q$ F" Z$ R# O
example1:#include<iostream>" w+ X6 ~' c- h3 _$ c- b' ?
#include<string>
X: f7 a5 |; Y0 husing namespace std;
6 @5 r9 Y' e( `int main(). Q7 U- }% p9 d" S. _0 k |0 q. N
{string a;
) k, a" I5 {% @: X2 L b- Gcin>>a;0 }8 p$ Y2 c [6 P+ ~& G' Z
7 e. C: ?" E- I: z. ]/ y8 U
if (a=="PS") cout<<"门户搜索部";& x' r" V) R$ H) d' K% ~+ |$ V
if ( a=="NL")cout<<"自然语言处理";4 p0 E% y' h1 J* |& j X- _' J
if (a== "PM")cout<<"产品市场部";" V8 J9 |; G8 k) m! \" ^
if (a== "HR")cout<<"人力资源部";
9 Q; o9 f% _2 k2 w2 mif (a=="PMD")cout<<"产品推广部";6 ^' j$ E3 d- t W* v
if (a=="MD") cout<<"市场发展部";
' W; N3 |5 C# X- Felse cout<<"no";; b- t$ g2 K. t
* x+ d* k+ g5 Y$ ~; Kreturn 0;
/ I8 m' a$ O+ J' r. b4 P6 d- z}' ^, S, B3 P) K/ v0 k
example2:#include<iostream>
* t1 j A' |6 tusing namespace std;+ |& k- w. @* U$ L
int main()
" O" w# U8 u6 O+ P5 U s M) H{string a;: l1 [/ Z6 i" ^1 z5 P9 l
cin>>a;' {7 h$ a4 L* H1 d# z p, S
switch(a)
. x4 i ~) b2 M+ h{case 'PS':cout<<"门户搜索部";# G2 B3 B1 P E$ F7 y- x& ]
case 'NLP':cout<<"自然语言处理";
' j! }+ n7 Y) e+ z3 V! Fcase 'PM':cout<<"产品市场部";" ~- R' u T* E4 u
case 'HR':cout<<"人力资源部";0 q0 [- ]# P/ U) n0 X+ Y6 d7 }
case 'PMD':cout<<"产品推广部";
8 G+ _8 v( a; t! r: e$ m4 Bcase 'MD':cout<<"市场发展部";. A7 Y$ M9 F9 a9 Z/ P& k
default:cout<<"error";
' P$ g+ B- h& P}
/ r/ n+ o }5 Areturn o;3 _2 z2 S2 }! ^* F) E A# C. b
}example3:#include<iostream>
8 \9 w) R+ ~" O7 t3 D3 musing namespace std;1 k8 ~' \1 W" Y) o! y
int main()1 {& B( [, C4 \# s8 |' |) k
{string a;
8 [5 j, S5 L3 W7 M* Wcin>>a;
. A4 d8 G& Q/ ]# U$ z$ ]switch(a)
3 p0 V7 u g5 v- b+ v8 L{case 'PS':cout<<"门户搜索部";
6 b/ ?7 ]) A2 I+ R8 Lcase 'NLP':cout<<"自然语言处理";+ ?4 h# p+ J1 e4 N
case 'PM':cout<<"产品市场部";
0 P C6 H0 R" h) j; `case 'HR':cout<<"人力资源部";+ w2 J7 }+ `, }3 X' k* P8 O
case 'PMD':cout<<"产品推广部";; A7 P) F. w7 j8 m8 U# o# G
case 'MD':cout<<"市场发展部";$ I( `* ~4 Q' V9 |$ S/ q
default:cout<<"error";- d' ?% M5 r2 B! i# l3 Y3 K' x
}
7 M v2 f8 \4 R3 _4 f& Vreturn o;
( q* I4 T0 N9 j: q} |