中心扩散算法——最长回文字符串
判断是否为最长,定义了一个变量maxlen会记录第一次循环时,找到的回文字符串的长度,并且在每次循环之后都会将len的值重新变为1。后续继续循环比较,会比较maxlen与len的值,如果maxlen小于len,则用当前得len的值替换掉原maxlen的值。定义下标变量,逐一比较,如果其一个字符的左边字符与其相同则长度变量len++,如果一个字符的右边字符与其相同则长度变量len++,如果其左右两边的字符都相同则len+2。给定一个字符串s,找到s中的最长回文字符串并返回这个最长的回文字符串。