【算法】范围尝试模型、已有字符串添加最少字符使其成为回文字符串

九师兄

于 2024-05-27 18:12:21 发布

阅读量892

点赞数 35

分类专栏：算法学习文章标签：算法数据结构 c++

本文为博主九师兄（QQ:541711153 欢迎来探讨技术）原创文章，未经允许博主不允许转载。

本文链接：https://blog.youkuaiyun.com/qq_21383435/article/details/129191456

版权

211 篇文章 ¥9.90 ¥99.00

订阅专栏

本文介绍了如何通过动态规划算法求解在给定字符串中添加最少字符使其成为回文串的方法。通过二维表格填充，从对角线开始填充，分析不同情况下的最优解，并通过反推来解释解决方案的生成过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

1.概述

给定一个字符串str，如果可以在str的任意位置添加宇符，请返回在添加字符最少的情況下，让str整体都是回文字符串的一种结果。

【举例】

str="ABA"
str本身就是回文串，不需要添加字符，所以返回"ABA"

str="AB"
可以在’A'之前添加’B' 使str整体都是回文串，故可以返回"BAB"
也可以在

了解本专栏