杨骆白的博客

409. 最长回文串 解题思路: 回文串可能出现的两种形式: abba : 此情况下, 所有字符出现的次数为偶数 abcba: 此情况下, 只有一个字符出现的次数为奇数, 其余为偶数 解题步骤: 使用unordered_map统计字符串中各字符出现的次数 根据上述的两种情况, 计算回文串的最长长度 实现代码: class Solution { public: int longestPalindrome(string s) { int len = 0; uno.