使用一维数组的LCS解法

回文字符串 时间限制： 3000  ms  |  内存限制： 65535  KB 难度： 4 描述 所谓回文字符串，就是一个字符串，从左到右读和从右到左读是彻底同样的，好比"aba"。固然，咱们给你的问题不会再简单到判断一个字符串是否是回文字符串。如今要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，能够使这个字符串成为回文字符串。 输入 第一行给出整数N（0<N<100） 接下来

>>阅读原文<<