Leetcode——最长回文
解题思路:
第一步:先统计字符词频,这里是用的collections类的.counter()方法
第二步:如果字符出现次数是偶数,那么频数直接相加,如果出现次数是奇数,频数减一再相加
之后有几种处理方法:如判断上面计算的频数是否与字符串原来长度相同,如果不相同的话,则说明存在有频数是奇数的字符;
如打个标签表明存在有频数是奇数的字符,最后再加一;
补充:
统计字符串各个字符的词频:
法一:用collections类的.Counter()方法
法二:遍历,用字典类型保存