题目描述

给定一个字符串 s，返回该字符串的所有回文排列。如果不存在回文排列则返回空数组。先统计字符频次判断是否可以构成回文，如果可以则选取一半的字符进行全排列，将每个排列与其镜像拼接（奇数次字符放在中间）得到回文串。使用回溯法生成所有排列。