全部栏目

首页 操作系统 后端开发 数据库 前端开发 移动端开发
您的当前位置：首页正文

插入最少的字符使字符串成为回文串

2024-11-27 来源：个人技术集锦

题目描述：

给定一个字符串S，可以通过在字符串的任意位置插入字符，使其变为回文串。求最少插入字符的数量。

题目来源：

解法1：

求出S中，是回文的最长子序列L，那么结果ans = length(S) - length(L)，解法如下：
     1. 求出S的逆序串S‘
     2. 求出S和S’的最长公共子序列L
显示全文