面试题 01.04. 回文排列

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

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

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

示例：

输入：tact coa
输出：True（排列有"taco cat"、"atco cta"，等等）

思路

用哈希表，如果字符出现奇数次的个数<=1，则可以形成回文。（刚看到题目第一思路居然是全排列，然后回文判断，但必定超时，需要优化。测试用例字母大小写不可以变换）

class Solution {
public:bool canPermutePalindrome(string s) {bool hash[128];fill(hash, hash+128,false);//初始化为falsefor(int i=0;i<s.length();i++){hash[s[i]] = !hash[s[i]];}int count=0;//记录字符是奇数个的个数for(int i=0;i<128;i++){if(hash[i]) count++;}return count<=1?true: false;// 1?2:3，表示1为正返回2，否则返回3}
};

面试题 01.04. 回文排列相关推荐

文巾解题面试题 01.04. 回文排列
1 题目描述 2 解题思路 2.1 哈希表创建一个哈希表,记录每个元素出现的次数.如果出现次数为奇数的元素只有一个或者没有,那么就是一个回文排列 class Solution:def canPerm ...
编写函数判断一个数是否是回文数_程序员面试金典 - 面试题 01.04. 回文排列
题目难度: 简单原题链接题目描述给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一. 回文串是指正反两个方向都一样的单词或短语.排列是指字母的重新排列. 回文串不一定是字典当中的单词. ...
程序员面试金典 - 面试题 01.04. 回文排列（哈希map）
1. 题目给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一. 回文串是指正反两个方向都一样的单词或短语.排列是指字母的重新排列. 回文串不一定是字典当中的单词. 示例1: 输入:&quo ...
[leetcode]01.04. 回文排列
额额,例子是错的...我为什么要点开....... class Solution {public:bool canPermutePalindrome(string s) {unordered_map& ...
2022-3-26 Leetcode 04.回文排列
第一版,只能有一个为1,其他的都必须为偶数. class Solution {public:bool canPermutePalindrome(string s) {int counter[26] = ...
试题基础练习回文数
试题基础练习回文数资源限制时间限制:1.0s 内存限制:512.0MB 问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数. 输出格式按从小到大 ...
LeetCode Algorithm 面试题 02.06. 回文链表
面试题 02.06. 回文链表 Ideas 这题当时左神也讲过,用的是快慢指针,不过感觉好麻烦,不如直接遍历链表,把元素值存到数组,然后判断是不是回文数组就OK了. Code C++ class So ...
LeetCode 267. 回文排列 II（回溯）
文章目录 1. 题目 2. 解题 1. 题目给定一个字符串 s ,返回其通过重新排列组合后所有可能的回文字符串,并去除重复的组合. 如不能形成任何回文排列时,则返回一个空列表. 示例 1: 输入: ...
面试题 02.06. 回文链表
面试题 02.06. 回文链表编写一个函数,检查输入的链表是否是回文的. 示例 1: 输入: 1->2 输出: false 进阶: 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此 ...

面试题 01.04. 回文排列

面试题 01.04. 回文排列

思路

面试题 01.04. 回文排列相关推荐

最新文章

热门文章