题目描述

给你一个只包含小写字母的字符串 s。一次操作可以在字符串任意位置插入任意字符。请返回把 s 变成回文串所需的最少插入次数。

回文串从左向右与从右向左读取完全相同。

示例

输入: "zzazz"
输出: 0

输入: "mbadm"
输出: 2

输入: "leetcode"
输出: 5

数据范围

• 1 <= s.length <= 500
• s 中只包含小写英文字母

代码框架

class Solution {
public:
    int minInsertions(string s) {
        // 请实现
    }
};