最长回文

解法一 O(n^2):翻转,和原始字符串求最长子串,并验证是否为回文

解法二 O(n^2):遍历字符串,每次遍历以当前元素(以及连同后一个元素)为中心向外扩展,找到最长回文

// 在字符串首尾,及各字符间各插入一个字符,让原来可能的偶回文转为奇回文