QOJ.ac

QOJ

时间限制: 2.0 s 内存限制: 512 MB 总分: 100

#12534. 缩写

统计

缩写(源自拉丁语 brevis,意为简短)是单词或短语的缩短形式。在本题中,你需要编写一个自动化工具,将一系列首字母大写的单词替换为相应的缩写,缩写由这些单词的首字母大写形式组成,后跟括号内的完整定义。请参考样例输入和输出。

让我们给出一些正式定义。文本中的一个“单词”是指由大小写英文字母组成的最长连续序列。一个“首字母大写单词”是指由一个大写字母后跟一个或多个小写字母组成的单词。例如,“Ab”、“Abc”、“Abcd”和“Abcde”都是首字母大写单词,而“ab”、“A”、“AB”、“ABc”和“AbC”则不是。

一个“可缩写单词序列”是指由两个或多个首字母大写单词组成的序列,这些单词之间由且仅由一个空格分隔,序列内部不允许出现换行符或标点符号。

一个可缩写单词序列的“缩写”由该序列中每个单词的首字母(大写)组成,后跟一个空格、一个左括号、原始的可缩写单词序列,以及一个右括号。

输入格式

输入文件包含最多 1000 行文本,每行最多 120 个字符。每行由空格、大小写字母、逗号或句点组成。行首和行尾没有空格,且没有空行。输入文件中至少包含一行。

输出格式

将原始文本输出,并将其中所有的可缩写单词序列替换为相应的缩写。

样例

样例输入 1

This is ACM North Eastern European Regional Contest,
sponsored by International Business Machines.
The. Best. Contest. Ever.
A Great Opportunity for all contestants.

样例输出 1

This is ACM NEERC (North Eastern European Regional Contest),
sponsored by IBM (International Business Machines).
The. Best. Contest. Ever.
A GO (Great Opportunity) for all contestants.

样例输入 2

ab Ab A Abc AB Abcd ABc Abcde AbC

样例输出 2

ab Ab A Abc AB Abcd ABc Abcde AbC

样例输入 3

Oh No Extra Spaces.And,Punctuation Ruin Everything

样例输出 3

Oh No ES (Extra Spaces).And,PRE (Punctuation Ruin Everything)

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.