给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一。
回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。
回文串不一定是字典当中的单词。
示例1:
输入:"tactcoa"
输出:true(排列有"tacocat"、"atcocta",等等)
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/palindrome-permutation-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解析:
意思是回文数被打乱了,那么知道回文数的特点即可,就是:必定是2的倍数,最多有一个单,所以我的分析答案如下:
public class Solution {
public bool CanPermutePalindrome(string s) {
int count = 0;
var dic = new Dictionary<char, int>();
for (int i = 0; i < s.Length; i++)
{
if (dic.ContainsKey(s[i]))
{
dic[s[i]]++;
}
else
{
dic[s[i]] = 1;
}
}
foreach (var item in dic)
{
if (item.Value%2!=0)
{
count++;
}
}
return count >= 2 ? false : true;
}
}
执行用时 :80 ms, 在所有 C# 提交中击败了90.91%的用户
内存消耗 :21.7 MB, 在所有 C# 提交中击败了100.00%的用户