B4541 [语言月赛 202605] 限制
题目描述
DNA 串为只由 $\tt ATGC$ 四种字母组成的字符串。现在你需要对一个 DNA 串进行限制操作。
定义限制操作为将 DNA 串内所有的 $\tt AGCT$ 子串变为 $\tt AG/CT$,请输出对给定 DNA 串 $S$ 进行限制操作后的字符串。
对于一个字符串,定义其子串为删去原串首尾任意数量(可以为 $0$)的字符得到的新字符串。
输入格式
第一行输入一个字符串 $S$。
输出格式
输出一行一个字符串,表示 $S$ 进行限制操作后的字符串。
说明/提示
对于样例 #1,只有两个 $\tt AGCT$ 子串,所以在 $\tt G$ 和 $\tt C$ 之间插入 $\tt /$。
对于样例 #2,有三个 $\tt AGCT$ 子串,所以每一个在 $\tt G$ 和 $\tt C$ 之间插入 $\tt /$。
对于样例 #3,即使只有 $\tt AGCT$,也要对其进行限制操作。
对于 $30\%$ 的数据,保证 $S$ 的长度不超过 $100$。
对于 $50\%$ 的数据,保证 $S$ 的长度不超过 $1000$。
对于 $100\%$ 的数据,保证 $S$ 的长度不超过 $100000$,且 $S$ 中仅出现 $\tt ATGC$ 四种字符。