面试题 01.04. 回文排列

​​题目来源:

leetcode题目,网址:面试题 01.04. 回文排列 - 力扣(LeetCode)

解题思路:

对字符串中各字符计数,若个数为奇数的字符个数大于 1,则不是回文排列,否则是。

解题代码:

复制代码
class Solution {
public:
    bool canPermutePalindrome(string s) {
        vector<int> cnt(128,0);
        for(int i=0;i<s.length();i++){
            cnt[s[i]]++;
        }
        int odd=0;
        for(int i=0;i<cnt.size();i++){
            if(cnt[i]%2!=0){
                odd++;
                if(odd>1){
                    return false;
                }
            }
        }
        return true;

    }
};
复制代码

总结:

无官方题解。


相关推荐
逆小舟2 分钟前
【Linux】人事档案——用户及组管理
linux·c++
风中的微尘5 小时前
39.网络流入门
开发语言·网络·c++·算法
混分巨兽龙某某5 小时前
基于Qt Creator的Serial Port串口调试助手项目(代码开源)
c++·qt creator·串口助手·serial port
小冯记录编程6 小时前
C++指针陷阱:高效背后的致命危险
开发语言·c++·visual studio
C_Liu_6 小时前
C++:类和对象(下)
开发语言·c++
coderxiaohan6 小时前
【C++】类和对象1
java·开发语言·c++
阿昭L7 小时前
MFC仿真
c++·mfc
老赵的博客9 小时前
c++ unqiue指针
java·jvm·c++
程序猿编码10 小时前
基于 Linux 内核模块的字符设备 FIFO 驱动设计与实现解析(C/C++代码实现)
linux·c语言·c++·内核模块·fifo·字符设备
怎么没有名字注册了啊10 小时前
MFC_Install_Create
c++·mfc