### 问题描述 晓宇有一个字符串，她想知道最少插入多少字符使得它变成一个回文串。 ### 输入格式 一行一个字符串。 ### 输出格式 一行一个正整数，表示最少插入的字符数量。 ### 样例输入 ``` helloworld ``` ### 样例输出 ``` 5 ``` ### 数据范围 对于 $100$% 的数据，保证 $1 \le 字符串长度 \le 1000$ ，字符串全由小写字母构成。