7-6 回文串问题 （25 分)

题目描述： 一个字符串，若是从左到右读和从右到左读是彻底同样的，好比"aba"，咱们称其为回文串。如今给你一个字符串，可在任意位置添加字符，求最少添加几个字符，才能使其变成一个回文串。html 输入格式: 任意给定的一个字符串，其长度不超过1000.ios 输出格式: 能变成回文串所需添加的最少字符数。web 输入样例: 在这里给出一组输入。例如：svg Ab3bd Abb 输出样例: 在这里给出

>>阅读原文<<