2006 年百度之星程序设计大赛初赛题目 6

厚积薄发

百度语言翻译机

时限 1s

百度的工程师们是非常注重效率的，在长期的开发与测试过程中，他们逐渐创造了一套他们独特的缩率语。他们在平时的交谈，会议，甚至在各中技术文档中都会大量运用。
" I; v# u) r8 P; P" r
为了让新员工可以更快地适应百度的文化，更好地阅读公司的技术文档，人力资源部决定开发一套专用的翻译系统，把相关文档中的缩率语和专有名词翻译成日常语言。
, C4 H* M) V( N( r9 t: m/ _5 E* d
: {5 g& S' R% Q+ h2 |输入数据：

输入数据包含三部分

# x3 E! E( f- V$ b1 X1. 第一行包含一个整数 N （ N<=10000 ），表示总共有多少个缩率语的词条。

" r# o& I& p" V9 b2. 紧接着有 N 行的输入，每行包含两个字符串，以空格隔开。第一个字符串为缩率语（仅包含大写英文字符，长度不超过 10 ），第二个字符串为日常语言（不包含空格，长度不超过 255 ） .
% V5 c$ l/ _1 [, _* {8 S4 x& h
! B" P& e9 S8 F. D3. 从第 N+2 开始到输入结束为包含缩略语的相关文档。（总长度不超过 1000000 个字符）
, Q! m4 g( g4 n: s( y
; }  A# W# p$ T! B* e( l输出数据：
* n6 n1 v# @5 s# v
输出将缩率语转换成日常语言的文档。（将缩率语转换成日常语言，其他字符保留原样）
% ^7 ]) E8 Y- {6 m* Y- h4 v
输入样例

0 T8 a* T. W9 g! \" C) V6
; b- |. F# T* t- b
" H# {: O% e2 C% V) N, T+ PPS 门户搜索部
/ P* l) I% q* W; w
9 F+ z. x. E) w4 W7 I% V8 ENLP 自然语言处理

PM 产品市场部
: L* ~% }7 U$ j, S0 D! U6 e1 E' W8 H; a
HR 人力资源部

PMD 产品推广部
% Y; \0 l5 d+ ?4 M5 Q) R
MD 市场发展部

  [( \. G7 w  m百度的部门包括 PS ， PM ， HR ， PMD ， MD 等等，其中 PS 还包括 NLP 小组。

输出样例

. Q, y9 W2 a$ B# |! K: x7 G, C百度的部门包括门户搜索部，产品市场部，人力资源部，产品推广部，市场发展部等等，其中门户搜索部还包括自然语言处理小组。

2 P! ]1 r. C6 u1 E4 l- G0 C注意：

1 ． 输入数据中是中英文混合的，中文采用 GBK 编码。

+ d# U7 p; }/ T8 |2 ． 为保证答案的唯一性，缩率语的转换采用正向最大匹配（从左到右为正方向）的原则。请注意输入例子中 PMD 的翻译。
: M  g% U1 K0 J2 E+ H' p3 K# y

example1：#include<iostream>
- ?7 a( x/ F( q4 p+ |* M#include<string>
. }8 S1 o! ^  I! ?2 J: L5 I2 Musing namespace std;
int main()
{string a;
7 p" F6 z' j4 [& M- N. n2 @cin>>a;

- v" m/ O+ v. k( M2 yif (a=="PS")  cout<<"门户搜索部";
if ( a=="NL")cout<<"自然语言处理";
7 W: ^1 i( R3 ?3 ]; Kif (a== "PM")cout<<"产品市场部";
. g& R  }2 r, G, d3 bif (a== "HR")cout<<"人力资源部";
5 H8 {1 B$ ?  }$ y  M  i& tif (a=="PMD")cout<<"产品推广部";
; u4 }3 f' }4 j3 c$ yif (a=="MD")            cout<<"市场发展部";
- J# t% {7 J# c& t" a7 q3 J& ?4 o1 |else cout<<"no";
2 U# @! M( \8 X2 M
, y1 X# e; [9 c  zreturn 0;
}
8 Q- X$ T# K* k* X7 _4 Nexample2：#include<iostream>
using namespace std;
8 ~+ F# V, P/ e/ p4 e! dint main()
. s$ E) b4 {# G: A) e/ i/ y( j{string a;
cin>>a;
switch(a)
{case 'PS':cout<<"门户搜索部";
case 'NLP':cout<<"自然语言处理";
case 'PM':cout<<"产品市场部";
case 'HR':cout<<"人力资源部";
! M3 b3 m' [+ s+ ncase 'PMD':cout<<"产品推广部";
case 'MD':cout<<"市场发展部";
5 g/ S1 c, t* [default:cout<<"error";
9 d# J: Q4 s2 w, [& `}
+ A, x9 p; Z* b8 }return o;
}example3：#include<iostream>
using namespace std;
int main()
{string a;
4 _0 M) h7 p2 x) q' }2 s  kcin>>a;
switch(a)
{case 'PS':cout<<"门户搜索部";
) _# C- V9 L1 l- ]% Ccase 'NLP':cout<<"自然语言处理";
case 'PM':cout<<"产品市场部";
case 'HR':cout<<"人力资源部";
case 'PMD':cout<<"产品推广部";
case 'MD':cout<<"市场发展部";
default:cout<<"error";
}
: V$ F! m3 N. b% p; Y# sreturn o;
}

我是谁q

..................................



7 [9 R  q$ \) g1 r2 }. o3 }
' T$ ~) Z) h- s3 \8 e
% o" N" ~, l0 C
- r  ^2 O( C9 y7 ~  N
* p( N, {' v) F/ ^2 Z
5 _- B; @$ e1 s+ C6 V9 d

8 I/ {% k9 N+ J+ Z# P
2 ]1 L# b4 L* |$ ]
/ L7 t. N1 q& V; C7 ^/ N7 N. N1 P51koo.net黑客论坛　soyangsyl.com搜羊娱乐新闻网

okdjl

这是真的吗？太好了，谢谢您啊

schnee

顶！！！！！！！

miaoxue1206

很不错，这个绝对要支持啊。无论什么时候，都 别放弃！