一、编辑距离 题目： 给你两个单词 word1 和 word2， 请返回将 word1 转换成 word2 所使用的最少操作数  。 你可以对一个单词进行如下三种操作： 插入一个字符删除一个字符替换一个字符 示例 1： 输入：word1 = "horse", word2 = "ros"输出：3解释：horse -> rorse (将 'h' 替换为 'r')rorse ->

题目： 题解： 首先回文子串肯定是连续的，如果用dp来做就需要找出一个串的所有连续子串，枚举一个串所有连续子串的可行方案是首先枚举子串的右端点，范围是（0~s.size()-1）,在每一个右端点中枚举左端点，范围是（0~右端点）。在能够枚举出每一个子串后再在此基础上做状态转移即可。当前连续子串是回文串条件是左右端点字符相同，并且左右端点往中间移动一个位置后形成的合法子串也是回文串。在枚举中

题目链接： 5. 最长回文子串 - 力扣（LeetCode） 思路分析： s长度最大是1000,考虑枚举，枚举每一个s[i],以s[i]为中心点向两侧枚举，可以发现： 当枚举的区间长度为奇数时：只需要满足中心点两侧的字符相等即为回文串，此时两个指针直接赋值`i-1` 和 `i+1`即可 当枚举的区间长度为偶数时，同理，只需要将枚举的起始位置中的两个指针有一个从当前s[i]开始即可(具

快速链接 原题链接题目大意输入格式输出格式数据范围解题思路上代码 原题链接 P1435 题目类型： 普 及 + / 提 高 {\color{yellow} 普及+/提高} 普及+/提高 AC记录：Accepted 题目大意 回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。

清单 ● 647. 回文字串 ● 516. 最长回文子序列 LeetCode #647 回文字串 1. 题目 给你一个字符串 s ，请你统计并返回这个字符串中回文子串的数目。 回文字符串是正着读和倒过来读一样的字符串。 子字符串是字符串中的由连续字符组成的一个序列。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串 2. 思路 需要判断回文字符串（正着读和

清单 ● 647. 回文字串 ● 516. 最长回文子序列 LeetCode #647 回文字串 1. 题目 给你一个字符串 s ，请你统计并返回这个字符串中回文子串的数目。 回文字符串是正着读和倒过来读一样的字符串。 子字符串是字符串中的由连续字符组成的一个序列。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串 2. 思路 需要判断回文字符串（正着读和