#P7694. [COCI2009-2010#4] AUTORI

[COCI2009-2010#4] AUTORI

题目背景

伟大的科学发现一般是以科学家的姓氏命名,比如说,最流行的非对称密码系统 RSA 是由三位叫做 Rivest、Shamir 和 Adleman 的科学家发现的,而更为熟知的则是 Knuth-Morris-Pratt 算法,这个算法是由三位叫做 Knuth、Morris 和 Pratt 的科学家命名的。

题目描述

科学论文会大量引用一些早期的著作,因此在一个论文中出现两种不同的命名约定并不少见。这两种不同的命名约定分别是:

  • 长变体,由每个作者姓氏的完整单词由连字符连接而成,例如 Knuth-Morris-Pratt
  • 短变体,仅由每个作者姓氏的第一个字符拼接而成,例如 KMP

现在,你发现了一篇论文中同时使用了长变体和短变体这两种命名约定,这让你感到很不愉快,因此你想编写一个程序,将所有的长变体变为短变体。

输入格式

输入仅一行,一个字符串,代表在论文中出现的长变体。

每一个长变体中的单词开头一定是大写字母

输出格式

输出仅一行,一个字符串,代表长变体经过变换以后的短变体。

Knuth-Morris-Pratt
KMP
Mirko-Slavko
MS
Pasko-Patak
PP

提示

【数据范围】

对于所有数据,满足字符串的长度不超过 100100,且仅包含大小写英文字母和连字符 -

【题目来源】

本题来源自 COCI 2009-2010 CONTEST 4 T1 AUTORI,按照原题数据配置,满分 3030 分。

Eason_AC 翻译整理提供。