如图，对于对称字符串，，可能出现如上两种情况。一种为A“偶对称”，以中隔线互相对称；另一种为B“奇对称”，以中间一字符为中心对称。通过i从0一直扫向字符串的尾部，每次前进0.5，并以i为中心，向两端扫去进行判断。时间复杂度为O(n^2)，最坏情况为整个字符串所有字符相同，那么每次扫都得扫到尽头。
失败是成功的亲娘，没有失败哪来的成功呢?诺贝尔如果不经历千万次的失败，
LeetCode【5】. Longest Palindromic Substring
如图，对于对称字符串，，可能出现如上两种情况。一种为A“偶对称”，以中隔线互相对称；另一种为B“奇对称”，以中间一字符为中心对称。通过i从0一直扫向字符串的尾部，每次前进0.5，并以i为中心，向两端扫去进行判断。时间复杂度为O(n^2)，最坏情况为整个字符串所有字符相同，那么每次扫都得扫到尽头。
失败是成功的亲娘，没有失败哪来的成功呢?诺贝尔如果不经历千万次的失败，