华为校招实习机试&华为社招机试20240619-2.排列组合的回文字符串[200分]（Python3 实现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。

Python代码：