给定一个字符串,你可以在其任何位置插入新字符,请你算出要把这个字符串变成回文字符串最少需要几次插入操作。 数据范围:字符串的长度满足 ,字符串中仅包含小写的英文字母
示例1

输入

"nowcoder"

输出

5

说明

可以插入至 "rednowcwonder" 
示例2

输入

"aaa"

输出

0
加载中...