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

厚积薄发

百度语言翻译机

! K* Y, p1 A6 o, T4 _# ?# O$ h- r时限 1s
8 w9 ^2 T0 w3 c& a" D- l9 v% w
百度的工程师们是非常注重效率的，在长期的开发与测试过程中，他们逐渐创造了一套他们独特的缩率语。他们在平时的交谈，会议，甚至在各中技术文档中都会大量运用。

7 ^. I6 R7 T7 V1 o" A$ R, x3 T为了让新员工可以更快地适应百度的文化，更好地阅读公司的技术文档，人力资源部决定开发一套专用的翻译系统，把相关文档中的缩率语和专有名词翻译成日常语言。

输入数据：

输入数据包含三部分
) B/ h8 F1 B( p6 U+ A9 y
1. 第一行包含一个整数 N （ N<=10000 ），表示总共有多少个缩率语的词条。
# H+ e# V. l' {7 V' f
' v7 e1 l9 X8 ^5 N  e% T2. 紧接着有 N 行的输入，每行包含两个字符串，以空格隔开。第一个字符串为缩率语（仅包含大写英文字符，长度不超过 10 ），第二个字符串为日常语言（不包含空格，长度不超过 255 ） .
! j; A" T- i9 b9 f
3. 从第 N+2 开始到输入结束为包含缩略语的相关文档。（总长度不超过 1000000 个字符）
- N1 E3 N9 s2 b/ k; }9 Q( Z0 e
输出数据：

输出将缩率语转换成日常语言的文档。（将缩率语转换成日常语言，其他字符保留原样）

5 F; C4 H, o% @; c& t9 X) ?1 @# B5 I输入样例

6
/ X. u& A5 E. R3 T# O
6 Z* H' |7 L0 VPS 门户搜索部
, o: r" y) O0 w( z) B# S
6 T9 n$ r! p2 C  c  R% R, j: TNLP 自然语言处理

PM 产品市场部

HR 人力资源部

; t' g5 f+ X. b& S. gPMD 产品推广部

MD 市场发展部

* C9 I7 X: e- H* ^9 h2 A" z# _9 K9 G百度的部门包括 PS ， PM ， HR ， PMD ， MD 等等，其中 PS 还包括 NLP 小组。

2 l" P2 x% c* ?" v& l
输出样例

百度的部门包括门户搜索部，产品市场部，人力资源部，产品推广部，市场发展部等等，其中门户搜索部还包括自然语言处理小组。
9 l8 p2 X; n& L* |. z0 H, F: S" W

注意：

# b% Z8 q& X5 D3 W1 ． 输入数据中是中英文混合的，中文采用 GBK 编码。

2 ． 为保证答案的唯一性，缩率语的转换采用正向最大匹配（从左到右为正方向）的原则。请注意输入例子中 PMD 的翻译。
4 T$ d- ]! k; b7 J- ]9 J

example1：#include<iostream>
#include<string>
using namespace std;
* w' W8 P7 u3 O& J0 M" Uint main()
$ j+ B& v) ?6 d& G  R7 `8 B{string a;
cin>>a;
1 @9 _8 z6 }) Y+ L8 I1 d, u0 y
if (a=="PS")  cout<<"门户搜索部";
' N/ w/ a' r. c" \& c! z. m$ eif ( a=="NL")cout<<"自然语言处理";
6 ~1 \9 ~- D" V; B; w, z; {: _if (a== "PM")cout<<"产品市场部";
6 Y9 y* C$ u! J! T4 ^6 yif (a== "HR")cout<<"人力资源部";
if (a=="PMD")cout<<"产品推广部";
/ t. e3 s2 z, I* z0 E. Z' kif (a=="MD")            cout<<"市场发展部";
else cout<<"no";
( c& k4 p* L1 p
* `7 [2 T* R  T) v: Zreturn 0;
}
example2：#include<iostream>
# x* P* s" G) H0 }8 F4 Ausing namespace std;
int main()
{string a;
5 c0 H4 D9 g* o/ t- E: dcin>>a;
switch(a)
{case 'PS':cout<<"门户搜索部";
case 'NLP':cout<<"自然语言处理";
# R7 J. t  D3 ecase 'PM':cout<<"产品市场部";
case 'HR':cout<<"人力资源部";
. e4 W: G- b5 u  `) v/ }. Qcase 'PMD':cout<<"产品推广部";
case 'MD':cout<<"市场发展部";
* q/ M5 U9 U: w6 m1 ndefault:cout<<"error";
2 ?7 U0 D, x5 m! v9 l. Q/ _$ ?# _: \}
0 O( b  s7 ?9 c5 G) u. Sreturn o;
1 J, r/ c3 l/ g* C7 }}example3：#include<iostream>
using namespace std;
int main()
{string a;
cin>>a;
0 D2 @, w* h) s% k* b4 iswitch(a)
  X  F( s2 H+ K/ g6 q6 }! ?2 t{case 'PS':cout<<"门户搜索部";
" o  }0 f, a0 A6 ~case 'NLP':cout<<"自然语言处理";
7 ?$ o  {6 `" o) ]( P- e1 O8 j, n: Qcase 'PM':cout<<"产品市场部";
case 'HR':cout<<"人力资源部";
case 'PMD':cout<<"产品推广部";
case 'MD':cout<<"市场发展部";
default:cout<<"error";
. q  [+ F. z; K# o0 c3 ~}
return o;
: g; U9 j2 o+ D0 S7 }" M) I}

我是谁q

..................................
+ j( h/ z) y! X" d

, W  J, d% c1 @- I
, C8 _/ X9 E# K9 [


* X/ E4 @) [4 q" o



2 q" Y/ C3 y' h- K2 s

8 F- k2 g3 t* G% {6 ~51koo.net黑客论坛　soyangsyl.com搜羊娱乐新闻网

okdjl

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

schnee

顶！！！！！！！

miaoxue1206

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