该博客介绍了如何解决回文排列 II 的问题，即给定一个字符串，找出所有可能的回文排列并去除重复组合。当字符串中奇数数量的字符种类超过1时，无法形成回文串。博主提出了一个解决方案，首先统计字符数量，如果超过1种字符出现次数为奇数，则直接返回空列表；否则，通过生成字符串模板并从两端填充字符来构建回文串。
题目描述：
给定一个字符串 s ，返回其通过重新排列组合后所有可能的回文字符串，并去除重复的组合。
如不能形成任何回文排列时，则返回一个空列表。
示例 1：
输入: “aabb”
输出: [“abba”, “baab”]
示例 2：
输入: “abc”
输出: []
方法1：
主要思路：
（1）先对字符进行统计，找出各个字符的数量，若是数量是奇数的字符种类超过了1个，则说明不能组成回文串，可直接但是空结果；
（2）生成字符串时，可以先生成一个需要大小的字符串模板，然后从两端到中间进行填充各个字符，填充的时候，成对的把字符放入即可；
class Solution {
public:
void helper(vector<string>&res,string&str,int*mp,int left,int right){
if(left>=right){
//字符串放满了，可以终止
res.push_back(str)
最低0.47元/天 解锁文章
扫一扫
387
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
