CSDN｜每日一练小艺改编字符串

Posted 2022-12-16 海轰Pro

目录

• 运行结果
• 题目描述
• 输入描述：
• 输出描述：
• 示例
• 代码
• 结语

运行结果

题目描述

已知字符串str. 添加至少多少字符可以使得str变成回文串。

输入描述：

输入字符串s.(1<=len(str)<=100)

输出描述：

输出最小需要添加字符的数量。

示例

代码

思路：

• 动态规划
• dp[i][j]表示字符s[i]到s[j]之间所需添加最少字符
• 若s[