回文串——最长公共子序列（LCS）——动态规划

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

>>阅读原文<<