goden0104

面试题 01.04.回文排列

1. 题目描述

给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。

回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。

回文串不一定是字典当中的单词。

示例1：

输入："tactcoa"
输出：true（排列有"tacocat"、"atcocta"，等等）

标签 位运算 哈希表 字符串

2. 解题

针对字符串中字符出现次数，回文串可能有以下几种情况：

1. 所有字符出现次数均为偶数次
2. 有一个字符出现次数为奇数次，其余都为偶数次

利用这条规律，对字符串字符出现次数做统计，若字符出现次数全为偶数，或只有一个字符出现次数为奇数，则为回文。