随笔分类 -  回文串

Grandma Capa Knits a Scarf
摘要：传送门 题意： 一个字符串，要求删除其中的一种字符，使其变为回文串，要求删除的次数最少，求次数，如果不行输出-1 思路： 因为我不知道要删除哪个字符，所以我枚举所有的字符，问题就转换为我删这种字符是否可以是字符串变为回文串，删一个字符使字符串变为回文串的操作可以从两端不断的进行遍历移动，l, r, 阅读全文
posted @ 2022-09-12 10:57 YUGUOTIANQING 阅读(20) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示