Leetcode409最长回文串--Python3

409. 最长回文串

难度简单

解答:

语言：python

用字典进行统计长度，回文字符串的长度= 偶数个字符长度+所有（奇数字符长度-1）+一个长度为一的元素（放在回文字符串的最中间）。

同时存在这种情况，没有长度为一的字符串，此时如果有奇数长度的字符串，选出一个全部统计上即可，因此代码中single=1是为了统计两种情况下的长度。