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

    }
};
复制代码

总结:

无官方题解。


相关推荐
咖啡里的茶i10 分钟前
Vehicle友元Date多态Sedan和Truck
c++
海绵波波10716 分钟前
Webserver(4.9)本地套接字的通信
c++
@小博的博客22 分钟前
C++初阶学习第十弹——深入讲解vector的迭代器失效
数据结构·c++·学习
南宫生1 小时前
贪心算法习题其四【力扣】【算法学习day.21】
学习·算法·leetcode·链表·贪心算法
爱吃喵的鲤鱼1 小时前
linux进程的状态之环境变量
linux·运维·服务器·开发语言·c++
7年老菜鸡2 小时前
策略模式(C++)三分钟读懂
c++·qt·策略模式
Ni-Guvara2 小时前
函数对象笔记
c++·算法
似霰2 小时前
安卓智能指针sp、wp、RefBase浅析
android·c++·binder
芊寻(嵌入式)2 小时前
C转C++学习笔记--基础知识摘录总结
开发语言·c++·笔记·学习
獨枭2 小时前
C++ 项目中使用 .dll 和 .def 文件的操作指南
c++