百度语言翻译机
' x# c6 l/ k6 x( S) w" X% f6 i) {, [: L( ?5 C
时限 1s
& a. ~. m% ?. j H
# Q7 W% i% N" X9 f3 Q/ ^百度的工程师们是非常注重效率的,在长期的开发与测试过程中,他们逐渐创造了一套他们独特的缩率语。他们在平时的交谈,会议,甚至在各中技术文档中都会大量运用。
# |# b/ w. v% `' Q# h7 L+ M# P. g! ~5 o3 |9 t; P# L+ v
为了让新员工可以更快地适应百度的文化,更好地阅读公司的技术文档,人力资源部决定开发一套专用的翻译系统,把相关文档中的缩率语和专有名词翻译成日常语言。
w4 }% c3 C/ m) j
' B8 ]. G2 }1 g; L9 Y" w输入数据: ; i9 P. u V! i' x
. m9 S p% C' S0 R9 ~" I输入数据包含三部分
& x* v# P: ^, v8 H# F1 G" a. B$ \3 k4 P0 F1 D) j) i
1. 第一行包含一个整数 N ( N<=10000 ),表示总共有多少个缩率语的词条。 & ^: g/ v* ~, `9 E
, c& b8 D* b. }. c2. 紧接着有 N 行的输入,每行包含两个字符串,以空格隔开。第一个字符串为缩率语(仅包含大写英文字符,长度不超过 10 ),第二个字符串为日常语言(不包含空格,长度不超过 255 ) . ; G" ?& `8 L2 B- a; x* i
& h% |, }. K" Y$ R6 _) {3. 从第 N+2 开始到输入结束为包含缩略语的相关文档。(总长度不超过 1000000 个字符) 6 {# w& G7 y( q
: }: v0 c+ n4 Z0 `输出数据: & K. N0 ^& P4 _% L) V
4 H1 r2 c) g4 o0 D: `5 {
输出将缩率语转换成日常语言的文档。(将缩率语转换成日常语言,其他字符保留原样)
9 p9 F9 J5 E% T+ P/ G8 `/ x$ Y5 ^' ]' B* l8 o3 B/ s/ b Z
输入样例
8 t# K! E7 r9 e2 X
1 V* |. }% y7 `' h* g# X' a$ [6
2 {! q, |1 ~9 D8 X5 \9 V$ d! e( W( _4 L; j: Y8 ?6 z+ c; M, J3 B3 u
PS 门户搜索部
- M2 U4 K, y2 R7 c; @: l: F4 c3 r8 S
NLP 自然语言处理 3 ?) u. }. G( _% Y1 v; L x8 a
* R0 ?$ i9 x$ ~3 Q
PM 产品市场部 5 }& B3 ^3 f* Z4 R! |
2 G* t; ^: A- R3 u V$ F
HR 人力资源部
& t' a" g; S6 X v0 @3 W
0 W& {) ~ A7 I" w& nPMD 产品推广部 & l: n. ~8 g6 z4 z* @
0 n8 ]0 a/ D ]4 s8 N H" p$ L' F( CMD 市场发展部
7 D+ R8 @7 T. M3 H3 ~$ l: I# K+ Z" F9 A% i- M0 g8 X2 Z' j/ K4 J
百度的部门包括 PS , PM , HR , PMD , MD 等等,其中 PS 还包括 NLP 小组。
7 n$ m1 _& ?3 q/ |9 y1 J . G/ E+ X' H. m) `/ X) G
. i+ v/ N% x$ ]2 m- r
输出样例 6 R; B. \( S1 X8 _. L" r, i
6 D7 ^1 `0 ~5 E; h# ]9 l/ Y
百度的部门包括门户搜索部,产品市场部,人力资源部,产品推广部,市场发展部等等,其中门户搜索部还包括自然语言处理小组。
; M2 |4 e4 [/ J6 X5 N0 x) ? `2 s& K8 m* |! G# d! s+ `& U
( o! k; D+ A3 Q5 R: U
" P7 @' v R6 ~; ~
2 A+ s# I9 R8 o* l" L2 @. s$ }注意: " s: }7 B! j/ b- W4 I+ |
; G; D3 K, @1 A* O) P7 C" E
1 . 输入数据中是中英文混合的,中文采用 GBK 编码。
8 |5 H- C" c- f! \1 J, ^2 o, \
$ m5 v; o; x- h- ? w$ p2 . 为保证答案的唯一性,缩率语的转换采用正向最大匹配(从左到右为正方向)的原则。请注意输入例子中 PMD 的翻译。 % H) _' G2 F( t. w3 D- t; H9 z
/ p" ~6 y8 P4 ?7 ^8 j/ ]: }# I, @9 n
example1:#include<iostream>' l# `. X8 c, G& u
#include<string> O: r: S2 K+ U* [% `$ B, b k( S
using namespace std;$ h/ L, @4 m: ?
int main()
; W; K4 C" s1 M) F* r$ c$ J5 Q{string a;
- h: A9 { Z( S: Jcin>>a;6 i7 l# i# C% O9 l% B
8 L9 k V0 \6 m$ d: h" E# Xif (a=="PS") cout<<"门户搜索部";; J" ]! \9 f5 s" }& H* V5 l
if ( a=="NL")cout<<"自然语言处理";) `8 r. d: r/ K# G$ b7 c+ ~' k
if (a== "PM")cout<<"产品市场部";+ k5 ?5 \& l0 c* A. R
if (a== "HR")cout<<"人力资源部";
! c2 d( @, Q" e' j) gif (a=="PMD")cout<<"产品推广部";2 r6 F4 r H$ h2 ?9 b
if (a=="MD") cout<<"市场发展部";8 D3 H5 y) }% g& A* n
else cout<<"no";
* b6 j8 ^0 Q, O$ z6 z- O- y @$ ^' J. k
return 0;
! S9 x% D, B+ }4 h! j3 z j}7 @- X! P; K: X, B: o: I D& y
example2:#include<iostream>
" F! D% d1 t; E; N$ `, J1 jusing namespace std;
" Y9 v* ]5 T# U: ^int main()/ L' ?$ W* K- x0 v8 O
{string a;/ c% |3 g1 @: h' o$ {9 ]: D3 b) }7 M
cin>>a;! r5 D, b- Z2 b7 f
switch(a); g( l' x6 m$ z. I2 N" A
{case 'PS':cout<<"门户搜索部";5 _2 I% m, [8 w6 B5 i8 i5 s" A
case 'NLP':cout<<"自然语言处理";, k. q) i* C& W
case 'PM':cout<<"产品市场部";
0 E( b; H9 Z9 p) S+ ]* g0 a8 r* K: _case 'HR':cout<<"人力资源部";( `: Y7 k3 S9 F
case 'PMD':cout<<"产品推广部";
) t/ K7 v3 S% Y C) rcase 'MD':cout<<"市场发展部";
" s- S1 j6 t B h. h0 s) Fdefault:cout<<"error";* S# e4 D$ O( w
}
( k# o* n, L9 F1 @* Areturn o;$ @0 J1 M: B4 z2 T* f
}example3:#include<iostream>
i3 P2 j3 F8 H4 C# H- b2 eusing namespace std;
/ v3 ]% |$ i+ |+ O7 V5 Zint main()# d+ L0 |7 W& a
{string a;; y+ h7 [# _! o. @8 g) L# X9 w2 k
cin>>a; o; [+ H/ d# {% C
switch(a)- P0 Q: O0 @1 r8 ]7 N% s
{case 'PS':cout<<"门户搜索部";
: D- Q5 j1 j! I, L3 Hcase 'NLP':cout<<"自然语言处理";; e2 r' ]/ c: y: J- U M' d! i9 ?
case 'PM':cout<<"产品市场部";" p( c" t, E* U4 Z$ a& P' ?
case 'HR':cout<<"人力资源部";7 D* r7 B% t. E1 V" W$ d3 u4 ~
case 'PMD':cout<<"产品推广部";
# F7 t5 [! M* M0 ^# z1 @9 xcase 'MD':cout<<"市场发展部";7 T2 m, }1 N- |3 t2 ^8 N
default:cout<<"error";
( O$ t8 T) v7 g* U" x h1 M}
& F( H$ c/ t+ G6 kreturn o;8 D2 O6 k5 s5 v) J6 |- _
} |