地址 https://leetcode-cn.com/problems/palindrome-permutation-lcci/
给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一。 回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。 回文串不一定是字典当中的单词。 示例1: 输入:"tactcoa" 输出:true(排列有"tacocat"、"atcocta",等等)
解答
算法1
(哈希) O(n)O(n)
回文串的基本形式只有两种
aba 和 aabbaa
所以记录每个字符出现的次数
最多只有一个字母能出现奇数,就能构成回文串
class Solution { public: map<char,int> mm; bool canPermutePalindrome(string s) { for(auto e: s){ mm[e]++; } int count =0; for(auto e: mm){ if(e.second%2==1){ count++; if(count>1) return false; } } return true; } };