百度语言翻译机 ( u! }2 D; S: Q) l8 W$ t
$ o& a% _. D9 }* y/ M时限 1s
" H% w( o# p0 N1 U2 f
1 V7 w# E# i& S/ M( m百度的工程师们是非常注重效率的,在长期的开发与测试过程中,他们逐渐创造了一套他们独特的缩率语。他们在平时的交谈,会议,甚至在各中技术文档中都会大量运用。
3 X" C6 |* l% [8 H$ E' o6 \( _% p8 d' o3 |
为了让新员工可以更快地适应百度的文化,更好地阅读公司的技术文档,人力资源部决定开发一套专用的翻译系统,把相关文档中的缩率语和专有名词翻译成日常语言。 . }/ Q$ ]( J/ m* h$ S
) k1 m! v) z1 v+ }# a* F- K
输入数据: ( J9 ^( R& e9 h# Q# X, [
7 X) C3 Y9 g0 h7 P9 A @输入数据包含三部分 2 h5 ^) R; W% M. b9 X# t) _
" a. J% I7 N. Z7 k0 V: |! h1. 第一行包含一个整数 N ( N<=10000 ),表示总共有多少个缩率语的词条。
% j2 ^5 w# o( |! m' s/ q% a
- z7 X0 I) x. Q6 | ?) v2. 紧接着有 N 行的输入,每行包含两个字符串,以空格隔开。第一个字符串为缩率语(仅包含大写英文字符,长度不超过 10 ),第二个字符串为日常语言(不包含空格,长度不超过 255 ) . ' C# s4 b# D7 b$ c) @4 Y
* }/ A! g3 Z% W5 M3 Y( d6 V3. 从第 N+2 开始到输入结束为包含缩略语的相关文档。(总长度不超过 1000000 个字符) 6 l3 |2 b- I5 s S7 T+ s0 C/ P
) R2 @) P _, i9 d
输出数据:
& Z) p2 O8 T$ m3 c) m! D+ g# `: e; Y1 i& l. e, f Y# O
输出将缩率语转换成日常语言的文档。(将缩率语转换成日常语言,其他字符保留原样) * I. d/ _0 K# Q: \! T$ S
- `8 H9 [5 z5 i: V! T6 {1 Z. `# w G输入样例
7 S* v% W' p/ Q
* r5 \5 i3 F) ?1 [3 v6 a0 t6
/ t' ]. d Y1 O
6 ^9 M$ N. O2 a& qPS 门户搜索部 9 [7 c) A# C8 D" z; z" d
- X" j3 i* `* o9 G1 h9 FNLP 自然语言处理 ! b) z+ z' d0 Q0 U9 C: c/ z+ Y) q+ J
s/ P# n; g5 DPM 产品市场部
8 b+ e1 Y0 D7 A) q! m5 c- n3 ?! T5 A& A9 z' r6 N
HR 人力资源部 7 Z1 r- p4 W; c) `1 b! m# i
$ R3 a6 N+ n) f1 a8 T& j
PMD 产品推广部
2 F/ X% X% h$ f; X- Z8 S8 Q
+ E) ~. z9 W) Q- \) k- qMD 市场发展部 3 ?4 x& D# [+ |- w, w
& J* S l7 V" Q3 @+ T( q
百度的部门包括 PS , PM , HR , PMD , MD 等等,其中 PS 还包括 NLP 小组。
3 y" n2 ?9 y3 Y2 Q7 v ; g4 w' i) W# j" i6 A
" |: Q% r, u7 m输出样例 # C, _1 q1 O8 `, T* Q9 p
/ L- k- Q- j+ ?% F1 w5 M. P百度的部门包括门户搜索部,产品市场部,人力资源部,产品推广部,市场发展部等等,其中门户搜索部还包括自然语言处理小组。
8 g: p8 K8 t6 g4 F) h9 D. E% Y3 d. _* x5 d- Y
- P$ Y/ J" ?/ {3 r* Y' C8 Y9 t9 g- |3 t, _0 O, W+ y
' b% t! m0 m2 |注意:
. j. v8 z+ P g' b
& [" _7 q3 c! l3 D1 . 输入数据中是中英文混合的,中文采用 GBK 编码。 3 A6 Y; B; z. b' U' I
. j% A* t5 Z; u5 J2 . 为保证答案的唯一性,缩率语的转换采用正向最大匹配(从左到右为正方向)的原则。请注意输入例子中 PMD 的翻译。
# E u2 Z/ a4 T
. ]7 y0 L. n- P4 c1 d. v
% f8 Y" |+ X( l! f- `* }1 zexample1:#include<iostream>
( w5 x7 l0 }% F7 V2 b3 z#include<string># U6 v4 V& v; f, d
using namespace std;& O) O8 i* @) I2 Z3 }; g
int main()$ W1 A9 X# t' `
{string a;4 {% Q( n+ j5 m! c7 D
cin>>a;
+ g3 m) p4 w& X0 A1 K
" S; _0 \- |) o U% j& Q- `3 M) @6 tif (a=="PS") cout<<"门户搜索部";+ u& s+ g& U3 f( ?
if ( a=="NL")cout<<"自然语言处理";+ a" R( {" r9 i* A1 j0 r
if (a== "PM")cout<<"产品市场部";
, b1 `. r' N: w) b& C) Uif (a== "HR")cout<<"人力资源部";
6 G2 D: S; D0 N4 ~9 g) Gif (a=="PMD")cout<<"产品推广部";9 y" |1 x( ]! m8 Z( v
if (a=="MD") cout<<"市场发展部";
. {7 n. R+ I+ melse cout<<"no";0 g0 P. w5 D. M) e1 b, i" F1 ~ c3 O
2 O6 F) I7 g8 ]5 l; C, X, _+ vreturn 0;
$ _# e9 b/ c0 k/ X* J9 S& u; H7 T}
" \1 q8 Y3 V* D% T! Hexample2:#include<iostream>
+ }) O+ W. X2 ?3 @' |! X) vusing namespace std;- s8 M1 W0 ~# m. N! ^$ X% L
int main()% W. I2 }) V, a9 Z4 M5 L8 w; Y
{string a;; K( c1 ]6 u5 j* n4 P7 {0 ?/ I
cin>>a;
' l7 c E, ^7 Hswitch(a)
$ B: t# z- [$ E9 x2 @) X- p{case 'PS':cout<<"门户搜索部";- }: s+ x0 u$ ~( S
case 'NLP':cout<<"自然语言处理";# n) A E! g G+ { n6 B
case 'PM':cout<<"产品市场部";$ W( k3 @; Z! H Z8 G
case 'HR':cout<<"人力资源部";6 v: m8 g2 N+ F6 `5 l8 w$ \
case 'PMD':cout<<"产品推广部";
: |3 |- x' N! d7 ^! ~5 p8 scase 'MD':cout<<"市场发展部";+ K8 H# O' a. ]4 Q8 t' h
default:cout<<"error";
9 l0 h$ D7 Y0 |6 U: r/ R/ A& m+ \}
# d; {: n% U% B) r& p7 ~return o;0 f4 f' q3 |* H3 O6 b
}example3:#include<iostream>
+ x" V( }& _8 s. q3 Yusing namespace std;
9 s3 A/ q2 c+ w7 A* T& Xint main()
+ S2 B( v4 u4 P7 Q{string a;/ b, k2 }$ F" \2 q Q
cin>>a;* S8 w) h( M9 m$ R' \6 R
switch(a)
9 w! n) Q2 A/ L' q3 U{case 'PS':cout<<"门户搜索部";+ g7 t7 [, [; }" j( y: x
case 'NLP':cout<<"自然语言处理";
/ ^: w* _2 M, ^6 e3 Kcase 'PM':cout<<"产品市场部";% Y8 x- O( k) @( q8 X$ H
case 'HR':cout<<"人力资源部";
1 T- o1 E+ R n" h* I9 D4 xcase 'PMD':cout<<"产品推广部";; K$ X5 i; N! n* `5 M% _' N4 s3 E
case 'MD':cout<<"市场发展部";4 U9 N0 H" W, U5 j1 f' k
default:cout<<"error";
# j6 L& i6 R6 p* z}
: V% S$ \( D" K1 D4 N, Sreturn o;
2 x' x, h" n1 k1 R; n} |