不难。画表就行。
还是画表
5. Longest Palindromic Substring
从中间往两边check,可以做到O(n^2)。
分odd和even两种情况
substring(first_position, length) 因为while里面最后得出的left和right都是移动过的(left比合格的palindrome-1,right + 1)所以正常length应该是right -left+1,在这里变成right -left-1
expand palindrome这里太妙了