#420. [CZOI2017 D] 小 X 与缩写

[CZOI2017 D] 小 X 与缩写

题目描述

小X注意到,生活中有很多用到首字母缩写的例子。例如 CZOJ\texttt{CZOJ} 就是 Changzhou Online Judge\texttt{Changzhou Online Judge} 的缩写。

我们定义一个英文词组的首字母缩写为:取出词组中每个单词的第一个字母、全部转化成大写并顺次连接。

于是小X想请你帮忙写一个程序,读入一行英文句子,将用括号括出的词组替换为首字母缩写再输出。

输入格式

输入一行仅包含英文字母、英文逗号 , 英文句号 . 左右括号 () 的句子 ss

保证括号配对、括号内仅包含若干用空格隔开的英文单词。没有多余的空格。

输出格式

输出一行,将括号内的词组替换成首字母缩写的结果输出,括号不要输出,括号外的字符原样输出。

输入数据 1

The (longest increasing subsequence) problem can be solved with (dynamic programming), and optimized with (binary indexed tree).

输出数据 1

The LIS problem can be solved with DP, and optimized with BIT.

数据范围

1s5111 \le |s| \le 511