Problem 2844 --不要回文

2844: 不要回文

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $471$ 正确数量 $202$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 贪心
给出一个字符串S,你需要尽可能少的修改S中的字符,使得S不包含长度大 于等于2的回文子串。
输人的第一行是一个字符串S, S只包含小写字母 S的长度大于5小于300
输出使得S中不包含长度大于等于2的回文,最少要修改几个字符(可以修改
成任意字符)

abbaa
2

推荐代码 查看2844 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] mry 764628 2021-10-10 18:04:51
内存最少[$0 $KB] Rocinante 618569 2020-10-11 20:52:54
第一AC MoonNarga 432341 2019-05-23 22:04:40
第一挑战 liule 431327 2019-05-21 12:30:29

赛题来源/所属竞赛 2019安徽省程序设计竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1653 安财贸模拟赛5 2021-05-30 09:00:00 请登录