1. 題目

給定一個字符串，編寫一個函數判定其是否為某個回文串的排列之一。

回文串是指正反兩個方向都一樣的單詞或短語。排列是指字母的重新排列。

回文串不一定是字典當中的單詞。

示例1： 輸入："tactcoa" 輸出：true（排列有"tacocat"、"atcocta"，等等）

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/palindrome-permutation-lcci
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 哈希map對字符進行計數
• 奇數個的種類小于等于1才可以是回文

class Solution { public:bool canPermutePalindrome(string s) {unordered_map<char,int> m;for(auto& ch : s)m[ch]++;int odd = 0;for(auto& mi : m){if(mi.second%2 == 1)odd++;if(odd > 1)return false;}return true;} };

總結

以上是生活随笔為你收集整理的程序员面试金典 - 面试题 01.04. 回文排列（哈希map）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。