#刷题交流# 【构造回文】经典老题:检查特殊情况:首先检查是否存在可能的回文字符串 t 满足条件。如果 s 本身就是回文且所有字符相同,则无法构造满足条件的 t。
从中间向两边扩展:尝试从 s 的中间向两边扩展,找到一个字典序小于 s 的最大回文字符串。
修改字符:如果当前字符可以减小并且仍然满足回文条件,则进行修改。
确保回文:在修改字符后,确保 t 仍然是回文。
展开
评论