构造回文

一、题目描述

       给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。

二、解题思路

      1. 利用最长公共字符串匹配的思路来解题。

      2. 得到字符串及自身反转字符串。

      

      3. 构造二维数组，进行匹配。

      

三、注意事项

      数组从1开始循环。

四、代码实现

       见我的github：构造回文