首页 > 试题广场 >

添加最少的字符让字符串变为回文字符串（1）

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

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

输入包含一行字符串，代表str。

输出一行，代表返回的字符串。

示例1

输入

ABA

ABA

示例2

AB

ABA

时间复杂度,空间复杂度

算法知识视频讲解

WYJ96

发表于 2021-08-04 20:34:50

import java.util.Scanner; public class Main { /*1、基础： dp[i][j]：表示str[i...j]最少添加几个字符使得str[i...j]是回文串时间复杂度O(N^2),空间复杂度O(N^2) * */ 展开全文

字符串模拟

上传者：小小

难度：

10条回答 36收藏 6946浏览

查看代码

扫一扫，把题目装进口袋