Coding is the closest thing we have to superpower !

2542 : 区间动规-练习-回文构造
描述

给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。

输入

输入一个非空字符串,长度不超过100,只由小写字母组成。

输出

输出最少的添加次数使其变成回文。

样例

输入

abcd

输出

3

输入

aab

输出

1
标签
语言:
主题: