强哥的加密黑话
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景:
强哥是道上出了名的“高效沟通大师”,他嫌手下小弟汇报太啰嗦,于是发明了一套“黑话加密法”——把一长串话缩成几个大写字母,既省时间又显得专业。比如,“今晚八点老地方碰头”缩成“JWBDLFDPT”,懂的人自然懂。
这天,强哥收到一条密报,里面混着普通句子和加密词组(用括号标出)。他决定考考你:把括号里的词组全换成首字母缩写,其他部分原样输出。注意,括号别留,缩写字母必须大写!
输入格式: 一行字符串,包含字母、逗号、句点、左右括号。保证括号配对,里面只有空格隔开的单词,无多余空格。
输出格式: 替换括号内容为缩写后的字符串。
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.
强哥的忠告: “别整废话,缩就完事了!”