百度语言翻译机
0 \1 U @& Z9 v% `9 o( a t( n3 `6 I+ \( O
时限 1s
% @, e* m2 R- p# a3 Q
6 Q/ X: L& O7 [, `百度的工程师们是非常注重效率的,在长期的开发与测试过程中,他们逐渐创造了一套他们独特的缩率语。他们在平时的交谈,会议,甚至在各中技术文档中都会大量运用。
5 s6 M: g9 i0 L4 V. m3 L* G9 |
/ H( }" R; ]2 o: f; ]; F为了让新员工可以更快地适应百度的文化,更好地阅读公司的技术文档,人力资源部决定开发一套专用的翻译系统,把相关文档中的缩率语和专有名词翻译成日常语言。
L! D2 p9 x- ~ e" Y; @. z4 e1 b2 C+ Q5 o L6 o
输入数据:
# \! m: m, L R. c6 e( @ E) x/ i: u% A1 @ m: l: d3 Q7 o
输入数据包含三部分
5 X. d4 y [. u0 z& C; b8 x
+ q0 h+ r/ k( [) Q- _' x& d1 j1. 第一行包含一个整数 N ( N<=10000 ),表示总共有多少个缩率语的词条。
% ?( P; {! q9 {/ j, t
+ }: L8 Y( d# l5 S$ C# H2. 紧接着有 N 行的输入,每行包含两个字符串,以空格隔开。第一个字符串为缩率语(仅包含大写英文字符,长度不超过 10 ),第二个字符串为日常语言(不包含空格,长度不超过 255 ) .
3 E) m' o( F9 Q y. b. w8 G. S* \2 e
" A1 ?) _( T) \+ ]9 j3. 从第 N+2 开始到输入结束为包含缩略语的相关文档。(总长度不超过 1000000 个字符)
) c1 z/ w1 J9 [8 E: b4 [) v. B3 { L! P$ L# Y& i
输出数据: & S2 b" I. ^, N7 f
' `, T2 B% j2 T5 K0 g6 l$ C) K( F
输出将缩率语转换成日常语言的文档。(将缩率语转换成日常语言,其他字符保留原样) 4 b1 C0 D* a3 k6 M# p4 w
, \- d( m7 z% b) _输入样例 8 E- C8 L, y r! F0 x: M3 t
& x8 }) m6 B( a
6 / T C9 v3 X& x0 z0 Y
4 h) A: X5 D% _- APS 门户搜索部 / A5 c% ]# {& k9 O$ C4 f
6 | N7 R# K4 y
NLP 自然语言处理 # Y, x% a' d4 k& B
- r# [. S5 v) H( H; H1 k" F
PM 产品市场部
( ^3 U- q# p- Z; G7 h2 k+ c8 d0 }0 v! Z+ Y/ z1 m9 m' z3 }
HR 人力资源部
. h( D4 {. x9 G7 b+ Q# d* u% K. o2 r! |6 I* K
PMD 产品推广部
- H, M- a, f+ ~2 j9 q: J
2 o9 I# F; ?) R: P2 U _. N$ I; ZMD 市场发展部 + S# s" p9 p# c* ?, p2 h
. s" A* `* B1 ]6 {! _( a百度的部门包括 PS , PM , HR , PMD , MD 等等,其中 PS 还包括 NLP 小组。
& b4 y% _6 H) [* a, y" ~ - r' y2 `6 E/ S4 W3 K
r+ z/ k8 l7 w+ o$ C3 i
输出样例 2 o0 C) g; E9 F+ \
& y* B/ W& r& v* X! h百度的部门包括门户搜索部,产品市场部,人力资源部,产品推广部,市场发展部等等,其中门户搜索部还包括自然语言处理小组。
" u& C$ z- F) J8 j( C6 L: k6 o
8 |: H! I* z, D# l 5 K4 m! l6 b1 s' o) ~( G" x C
8 ^+ a+ S/ Y9 w7 E
. P$ C J/ v7 f* Z) z: o% `0 c3 ?2 p5 L
注意: & z2 S4 h$ \) u3 r+ F4 u
0 v8 F. q+ u0 @7 f- ~& x1 . 输入数据中是中英文混合的,中文采用 GBK 编码。 , l0 G% j8 S! ?% J& w! O& y1 ]4 U
5 X! Q5 T3 n6 t/ h7 f% N7 A
2 . 为保证答案的唯一性,缩率语的转换采用正向最大匹配(从左到右为正方向)的原则。请注意输入例子中 PMD 的翻译。
& |. u9 y7 I+ T) ?' f9 m! ]4 M
2 U1 Y. B, O: A6 L+ A8 I6 w' Q2 Z% _7 ~/ n( H; C. ]' w
example1:#include<iostream>
. W6 S" h5 j7 |#include<string> P7 p2 D( u" f& E% s
using namespace std;5 ]: W! A+ }: x, [4 r: `8 b
int main()
9 `" F" F# ^2 M+ G: U9 I1 q{string a;
6 \9 t( V, B9 S( k% e8 Xcin>>a;9 M* Y) w! t$ x# c
% b- J0 K& Z( Zif (a=="PS") cout<<"门户搜索部";
2 h, v, m+ H4 F& d6 iif ( a=="NL")cout<<"自然语言处理";
. q9 B4 G" \, J8 G7 f, q) s- Oif (a== "PM")cout<<"产品市场部";
, }6 q, O4 N; mif (a== "HR")cout<<"人力资源部";
0 @! e' [! S% r* c. s" F/ Hif (a=="PMD")cout<<"产品推广部";
! ^+ G0 M2 U2 Y; j: hif (a=="MD") cout<<"市场发展部";
0 X: j- i7 a: u7 o- X" celse cout<<"no";
`& B& y# ]5 y( a: W+ ~7 W9 r1 S* o: @: R( P
return 0;# u+ [* T* D8 C P8 Q7 |$ K
}8 E2 U' r3 e$ A' B+ z* u; G8 j
example2:#include<iostream> M% t) {" ~/ F
using namespace std;: p: G- w+ J: O' g
int main()% l. ^5 O& \1 R2 A; I
{string a;: S# P* Z& T# g- x; v
cin>>a;1 K$ k! K% W* T- ^
switch(a)
g1 y# P) k( k* ]; c# y{case 'PS':cout<<"门户搜索部";1 L9 J* I; q) b2 j( b$ g
case 'NLP':cout<<"自然语言处理";
0 p5 T2 v0 u, O, p, D& `* {% O d# {case 'PM':cout<<"产品市场部";
' j& t) S! O* D- w6 ncase 'HR':cout<<"人力资源部";
|9 C, t( G' A) K l0 V. p7 @case 'PMD':cout<<"产品推广部";4 k/ ^" N. B* G) F( J8 D8 Z4 H7 k# [
case 'MD':cout<<"市场发展部";5 p7 Y6 h V( q# O
default:cout<<"error";1 l _. q' m: w! f$ B# T
}
! @+ B) V! {* h) ]return o;
" |: ]2 h) @+ C}example3:#include<iostream>
" t }# t! j9 {& w @4 k Gusing namespace std;
% b3 j, p! [: r8 Y2 S$ P0 [- {int main()( g: p- f" E: U& J. R
{string a;, Y, [, K+ t1 W: T
cin>>a;
; g) i0 i8 j. _! V l2 F4 Iswitch(a)
# X1 I! f$ w0 W, u{case 'PS':cout<<"门户搜索部";% r$ \* |2 v7 |! h3 s
case 'NLP':cout<<"自然语言处理";
' g' T$ w8 q: o! a5 k1 Y% X8 tcase 'PM':cout<<"产品市场部";
* H7 C6 o5 Y" d9 tcase 'HR':cout<<"人力资源部";- W. o F+ S* o8 c4 N8 `* b
case 'PMD':cout<<"产品推广部";
( M' W+ e/ F, z& A, y* {case 'MD':cout<<"市场发展部";
% q; C5 \4 e j: ~- |; e- ddefault:cout<<"error";
" \1 V0 }+ W& Q |8 a6 k6 `}
" h, \ ^& U* ]: Mreturn o;
`5 \; O. w9 R( |} |