Leetcode——最长回文

解题思路:

第一步:先统计字符词频,这里是用的collections类的.counter()方法

第二步:如果字符出现次数是偶数,那么频数直接相加,如果出现次数是奇数,频数减一再相加

之后有几种处理方法:如判断上面计算的频数是否与字符串原来长度相同,如果不相同的话,则说明存在有频数是奇数的字符;

Leetcode——最长回文

如打个标签表明存在有频数是奇数的字符,最后再加一;

Leetcode——最长回文

补充:

统计字符串各个字符的词频:

法一:用collections类的.Counter()方法

Leetcode——最长回文

法二:遍历,用字典类型保存

Leetcode——最长回文