306020 - 回文字串

回文字串是一种对称的字符串。给定一个仅包含小写字母的字符串，计算将其转换为回文字符串所需的最少字符插入次数。 例如 ab3bd 插入 2 个字符后可以变成回文字串 dab3bad 或 adb3bda，但是插入少于 2 个的字符无法变成回文字串。

输入一行字符串（1 ≤ 长度 ≤ 500）。

输出一个整数，表示最少插入次数。

在末尾插入字符 b，得到回文串 abcba，仅需 1 次插入操作。