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

[CZOI2017 D] 小 X 与缩写

题目描述

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

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

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

输入格式

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

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

输出格式

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

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

数据范围

1s5111 \le |s| \le 511