logo AlgoBeat OnlineJudge
登录 注册

#216399. [语言月赛 202605] 限制

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

DNA 串为只由 四种字母组成的字符串。现在你需要对一个 DNA 串进行限制操作。

定义限制操作为将 DNA 串内所有的 子串变为 ,请输出对给定 DNA 串 进行限制操作后的字符串。

对于一个字符串,定义其子串为删去原串首尾任意数量(可以为 )的字符得到的新字符串。

输入格式

第一行输入一个字符串

输出格式

输出一行一个字符串,表示 进行限制操作后的字符串。

样例

样例输入 1

ATGCAGCTATTAGACGTAAGCT

样例输出 1

ATGCAG/CTATTAGACGTAAG/CT

样例输入 2

ATGCAGCTATTAGAGCTACGTAGTCGTAAGCT

样例输出 2

ATGCAG/CTATTAGAG/CTACGTAGTCGTAAG/CT

样例输入 3

AGCT

样例输出 3

AG/CT

数据范围与提示

对于样例 #1,只有两个 子串,所以在 之间插入

对于样例 #2,有三个 子串,所以每一个在 之间插入

对于样例 #3,即使只有 ,也要对其进行限制操作。

对于 的数据,保证 的长度不超过

对于 的数据,保证 的长度不超过

对于 的数据,保证 的长度不超过 ,且 中仅出现 四种字符。