1.动态规划法
首先要清楚回文字符串的特点,即两端的字符是相等的,根据这个规律,我们就可以初步判断这两个字符串是不是回文字符串。如果这两个字符串相等,再进一步判断这两个字符串的距离如果最多只隔了一个字符,那么一定是回文字符串dp[i][j]=true 如果相隔超过一个字符,则我们可以进一步转化为判断这两个端点中间的字符是不是回文字符串,dp[i][j]=dp[i+1][j-1]。需要注意的是一定是要从短的字符串推及到长的字符串,所以在用代码实现的时候,for循环必须从j开始,并且保证i<j;
#字符串转为数组可以减小时间消耗
Char [] arrychar=s.toCharArry();
arrychar[i]=