解题思路:

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

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

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

Leetcode——最长回文

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

Leetcode——最长回文

补充:

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

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

Leetcode——最长回文

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

Leetcode——最长回文

 

 

 

相关文章:

  • 2021-05-17
  • 2021-11-27
  • 2021-06-17
  • 2021-12-29
  • 2021-11-06
  • 2022-03-06
  • 2021-09-14
  • 2021-05-20
猜你喜欢
  • 2021-08-15
  • 2021-07-11
  • 2021-07-13
  • 2021-12-22
  • 2022-12-23
  • 2022-01-23
  • 2021-11-01
相关资源
相似解决方案