面试题 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;

    }
};
复制代码

总结:

无官方题解。


相关推荐
十五年专注C++开发1 小时前
CMake基础:条件判断详解
c++·跨平台·cmake·自动化编译
QuantumStack3 小时前
【C++ 真题】P1104 生日
开发语言·c++·算法
天若有情6733 小时前
01_软件卓越之道:功能性与需求满足
c++·软件工程·软件
whoarethenext4 小时前
使用 C++/OpenCV 和 MFCC 构建双重认证智能门禁系统
开发语言·c++·opencv·mfcc
Jay_5155 小时前
C++多态与虚函数详解:从入门到精通
开发语言·c++
xiaolang_8616_wjl6 小时前
c++文字游戏_闯关打怪
开发语言·数据结构·c++·算法·c++20
FrostedLotus·霜莲6 小时前
C++主流编辑器特点比较
开发语言·c++·编辑器
凌肖战10 小时前
力扣网编程55题:跳跃游戏之逆向思维
算法·leetcode
黑听人10 小时前
【力扣 简单 C】70. 爬楼梯
c语言·leetcode
liulilittle10 小时前
深度剖析:OPENPPP2 libtcpip 实现原理与架构设计
开发语言·网络·c++·tcp/ip·智能路由器·tcp·通信