题目描述
如果一个字符串和它反转后的字符串相同,我们称这个字符串为回文字符串。
如:"aba"是一个回文字符串,"abb"不是一个回文字符串(长度为 1 的字符串也是回文字符串)。
要给定一个字符串,其长度范围为:[1, 1000),返回其通过重新排列组合后所有可能的回文字符串的个数(需要去除重复的组合)。
如不能形成任何回文排列时,则返回 0。
输入描述
输入为一个字符串,其长度范围为:[1, 1000),如"aabb"。
输出描述
返回经过排列组合后所有可能的回文字符串的个数,去除重复的组合后的回文字符串是"abba","baab",因此返回2。
用例
输入 | aabb |
输出 | 2 |
说明 | 排列组合后的回文字符串是"abba"," |