首页 > 试题广场 >

添加最少的字符让字符串变成回文串（2）

[编程题]添加最少的字符让字符串变成回文串（2）

给定一个字符串str，再给定str的最长回文子序列字符串strlps, 请返回在添加字符最少的情况下，让str整体都是回文字符串的一种结果。进阶问题比原问题多了一个参数，请做到时间复杂度比原问题的实现低。

输出包含两行，第一行包含一个字符串代表str,第二行包含一个字符串，代表strips。

输出一行，代表返回的值。

示例1

输入

A1B21C
121

AC1B2B1CA

str=“A1B21C"，strlps="121"，返回“AC1B2B1CA”或者“CA1B2B1AC”，总之，只要是添加的字符数最少，只返回其中一种结果即可。

算法知识视频讲解

暂无题解

字符串模拟

上传者：小小

难度：

4条回答 18收藏 7218浏览

查看代码

扫一扫，把题目装进口袋