先看题
回文呢就是字符串程轴对称，中间可以没有字符，也可以有一个任意字符，比如aba abba都是回文串。
好了那么我们先来设计算法，怎么才能知道一个串是不是回文串呢，这里我之前有两个方案
第一个就是中间截取然后进行翻转比较
第二个就是递归向中心比较
这里我们采用了第二个，有了判断回文的方法纳闷我们可以开始判断了，从头开始，就用babad来讲解，我们先拿到b然后从后面开始找b，因为如果b是回文的开头，那么结尾一定是b呀，我们在第三个位置找到了b，那么bab就是我们的第一个串，他可能是回文，也可能不是，这取决于他里面是不是回文，那我们使用判断函数来判断，并且对比他和之前的回文串，保留长的。然后向后移动一个字符，继续之前的操作，
这里有一个问题，如果他不是回文串怎么办，我们来看一个例子
abcbaa
这个串有点特殊，如果你用a去找，会找到abccbaa，然后你判断一下发现他不是回文串，这时候你如果从b开始继续查找，那你就错过了abcba这个答案了。正确的做法是从右边的a开始再向左移动，找到右边第二个a，继续判断。
如果回文验证失败，查找下一个标记的位置。好说到这里我们看看代码吧，免得大家比较迷茫，我的这个方案过不去一个比较顽皮的测试用例，他是递归验证回文的最大时间测试用例，也不知是哪位同仁传的，导致这个方案会被超时不能提交，等我择日看看最优解在发出来给大家
