华为校招实习机试&华为社招机试20240515-2.排列组合的回文字符串[200分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率

题目描述

如果一个字符串和它反转后的字符串相同，我们称这个字符串为回文字符串。如:“aba"是一个回文字符串，“abb"不是一个回文字符串(长度为1的字符串也是回文字符串)。
现给定一个字符串，其长度范围为:[1,1000)，返回其通过重新排列组合后所有可能的回文字符串的个数(需要去除重复的组合)。如不能形成任何回文排列时，则返回0.

解答要求

时间限制:C/C++1000ms,其他语言:2000ms

内存限制:C/C++256MB,其他语言:512MB

输入

输入为一个字符串,其长度范围为:[1,1000)，如“aabb"。

输出

返回经过排列组合后所有可能的问文字符串的个数,去除重复的组合后的回文字符串是“abba","baab"，因此返回2。

样例1

输入: aabb

输出: 2
解释: 排列组合后的回文字符串是"abba","baab"，因此结果为2.

样例2

输入: abc
输出: 0    
解释:无论如何排列组合,无法组成回文字符串,因此结果为0。

Java

import