luogu#B4541. [语言月赛 202605] 限制

[语言月赛 202605] 限制

题目描述

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

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

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

输入格式

第一行输入一个字符串 SS

输出格式

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

ATGCAGCTATTAGACGTAAGCT
ATGCAG/CTATTAGACGTAAG/CT
ATGCAGCTATTAGAGCTACGTAGTCGTAAGCT
ATGCAG/CTATTAGAG/CTACGTAGTCGTAAG/CT
AGCT
AG/CT

提示

对于样例 #1,只有两个 AGCT\tt AGCT 子串,所以在 G\tt GC\tt C 之间插入 /\tt /

对于样例 #2,有三个 AGCT\tt AGCT 子串,所以每一个在 G\tt GC\tt C 之间插入 /\tt /

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

对于 30%30\% 的数据,保证 SS 的长度不超过 100100

对于 50%50\% 的数据,保证 SS 的长度不超过 10001000

对于 100%100\% 的数据,保证 SS 的长度不超过 100000100000,且 SS 中仅出现 ATGC\tt ATGC 四种字符。