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

厚积薄发

百度语言翻译机
/ e! a) \' e0 J
时限 1s

百度的工程师们是非常注重效率的，在长期的开发与测试过程中，他们逐渐创造了一套他们独特的缩率语。他们在平时的交谈，会议，甚至在各中技术文档中都会大量运用。

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

输入数据：

输入数据包含三部分

1. 第一行包含一个整数 N （ N<=10000 ），表示总共有多少个缩率语的词条。

2. 紧接着有 N 行的输入，每行包含两个字符串，以空格隔开。第一个字符串为缩率语（仅包含大写英文字符，长度不超过 10 ），第二个字符串为日常语言（不包含空格，长度不超过 255 ） .

- p% _/ p5 J2 Q3. 从第 N+2 开始到输入结束为包含缩略语的相关文档。（总长度不超过 1000000 个字符）

输出数据：

6 J* a4 }9 r4 t输出将缩率语转换成日常语言的文档。（将缩率语转换成日常语言，其他字符保留原样）

. z) x; J% X; i4 O0 I输入样例

) A% u; o: r5 m4 S
6
- i0 J# B* O3 I6 g3 j8 \
9 p( r2 B/ K* Y3 e$ @PS 门户搜索部
) q8 z/ _+ e1 y3 q* |
NLP 自然语言处理

PM 产品市场部

HR 人力资源部

PMD 产品推广部

MD 市场发展部

百度的部门包括 PS ， PM ， HR ， PMD ， MD 等等，其中 PS 还包括 NLP 小组。

, k. r: |2 D* q: J6 s
输出样例

+ H3 a! H* p5 _) s6 v百度的部门包括门户搜索部，产品市场部，人力资源部，产品推广部，市场发展部等等，其中门户搜索部还包括自然语言处理小组。
- H# A) ~. v( g6 y
6 K4 E9 ^, ~8 I3 ?) R$ [5 C/ D" ^

. F# }( }2 t6 w& j7 u

注意：

4 g' ~4 G; b) F  |3 l: c' N1 ． 输入数据中是中英文混合的，中文采用 GBK 编码。

& u- v/ ^+ S/ }  h& Z2 ． 为保证答案的唯一性，缩率语的转换采用正向最大匹配（从左到右为正方向）的原则。请注意输入例子中 PMD 的翻译。
9 F+ S# x' e6 c

6 \( e1 o* c- N* @example1：#include<iostream>
#include<string>
0 x' s7 h2 o. _- Jusing namespace std;
int main()
5 c5 k9 O5 U0 g1 o{string a;
' N( n, ?% E, R1 Z. T- e% Fcin>>a;
4 K$ l/ e' ]" x" R* a
if (a=="PS")  cout<<"门户搜索部";
& r$ f' [2 u6 w! R. ]: I9 n6 \/ }if ( a=="NL")cout<<"自然语言处理";
8 H8 w( _( o& p3 ~0 U( vif (a== "PM")cout<<"产品市场部";
" r4 a9 D* F- \- l& Dif (a== "HR")cout<<"人力资源部";
% B! j. R4 Z6 t" U9 O+ J  h; s0 ^if (a=="PMD")cout<<"产品推广部";
if (a=="MD")            cout<<"市场发展部";
else cout<<"no";

return 0;
}
example2：#include<iostream>
! @* y- n/ E! ^- A& C5 n* R! {1 `using namespace std;
int main()
: N# b0 G/ j6 {" t{string a;
cin>>a;
2 }8 U9 J! j% c% E: Oswitch(a)
) `! Q& b$ h7 |{case 'PS':cout<<"门户搜索部";
3 s% k, W; D- Q* j$ z2 xcase 'NLP':cout<<"自然语言处理";
case 'PM':cout<<"产品市场部";
6 Z: ^4 }1 Y, ocase 'HR':cout<<"人力资源部";
0 c) a$ W5 O! mcase 'PMD':cout<<"产品推广部";
' L6 D- ]: X" f* n0 ?case 'MD':cout<<"市场发展部";
default:cout<<"error";
5 I6 z2 u, S# u}
return o;
% Z$ d9 s) V; q0 J9 o' f9 S}example3：#include<iostream>
- B0 W% B3 j% J9 A7 Zusing namespace std;
4 }: u# q0 U/ |& b( b: \* [. mint main()
{string a;
cin>>a;
switch(a)
{case 'PS':cout<<"门户搜索部";
& B& I" J2 ]/ X( pcase 'NLP':cout<<"自然语言处理";
. u* i( b- c; e$ B3 Q+ {2 jcase 'PM':cout<<"产品市场部";
) O3 ^) ~4 _, Hcase 'HR':cout<<"人力资源部";
case 'PMD':cout<<"产品推广部";
( d2 H5 u; `0 q5 }0 `$ H0 Jcase 'MD':cout<<"市场发展部";
default:cout<<"error";
/ q2 w2 ^# ^1 D8 m8 C}
return o;
% Y8 F# t4 N8 E: M2 O8 }, Y}

我是谁q

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


, p- j8 h! H7 Q9 l) F9 V
, Q0 g$ I6 ^. [

7 P* N% T& q6 F& J/ }


6 g- j& ?& r( i- n" \8 F
' O: O$ T0 w0 d; h" `' M+ c# ]


% U5 T9 O- R7 E: w) n; I51koo.net黑客论坛　soyangsyl.com搜羊娱乐新闻网

okdjl

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

schnee

顶！！！！！！！

miaoxue1206

很不错，这个绝对要支持啊。无论什么时候，都 别放弃！
. \. Y% P, H( K) ^- \( j3 O' [