这是一道简单的计数贪心的题目。
出现的字母我们要根据频率来统计。
由于回文串是允许有一个孤独的不重复的中心的,所以我们可以查看是否有孤独元素。
这里千万不要想当然必然有,如果都是偶数频率,那便有可能没有孤独中心。
剩下就是计算偶数的对数,最后输出时候记得还要乘以2。
这是一道简单的计数贪心的题目。
出现的字母我们要根据频率来统计。
由于回文串是允许有一个孤独的不重复的中心的,所以我们可以查看是否有孤独元素。
这里千万不要想当然必然有,如果都是偶数频率,那便有可能没有孤独中心。
剩下就是计算偶数的对数,最后输出时候记得还要乘以2。