首页 > 试题广场 >

变回文串的最少插入次数

[编程题]变回文串的最少插入次数

给定一个字符串，你可以在其任何位置插入新字符，请你算出要把这个字符串变成回文字符串最少需要几次插入操作。

数据范围：字符串的长度满足 $1 \le n \le 10^5 \$ ，字符串中仅包含小写的英文字母

仅一行，输入一个由小写英文字母组成的字符串

输出把这个字符串变成回文字符串的最少次数

示例1

输入

nowcoder

可以插入至 rednowcwonder

示例2

aaa

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

动态规划字符串

难度：

0条回答 0收藏 738浏览

扫一扫，把题目装进口袋