机试题目-day3

依旧是回文串问题，题目是减去一个字符时判断是否是还是回文串

旧思路：是用了if else判断，当字母不相等时进入判断，当前判断字母等于前指针后移一位，或者后指针前进一位。其实这个思路没有问题，但是如果都用if else判断时，对于边界的判断和该在什么时候返回true或者false判断较为麻烦。

新思路：把程序块化。输入为一个字符串，以及区域边界，来判断边界中的字符串是不是回文串。

 

最长回文串

旧思路：还是从前往后依旧暴力破解

新思路：从中间往外发散，看是否为回文串