牛客周赛 C.小红构造回文题目：小红拿到了一个回文串，她希望你将这个回文串重排，使得重排后仍然是回文串且和原串不同。你能帮帮她吗？ 思路：取回文串的第一个字符，向后查找与这个字符不同的字符下标，如果查找到该字符串的一半（字符串为奇数时查找到

当时看到这个题只想到了分解质因数和判断什么时候输出-1，忘记输出的时候打乱他们的顺序了。 思路： 第一步：找出当前数的所有质因数和他们出现的次数，我将他们放入了一个存储long[]类型的Arraylist中。 1234567891011