leetcode 面试题01.04 回文排列

cccyi7

于 2023-07-25 15:48:50 发布

阅读量321

点赞数 3

分类专栏：面试题文章标签： leetcode 学习刷题

本文链接：https://blog.csdn.net/cccyi7/article/details/131919639

版权

面试题专栏收录该内容

6 篇文章 0 订阅

订阅专栏

该文章讨论了如何解决LeetCode中的回文排列问题，主要思路是通过统计字符串中每个字符出现的次数，判断是否只有一种字符出现奇数次或者所有字符都出现偶数次，从而确定是否能形成回文串。代码中使用了字符数组统计并检查奇偶性，如果出现超过1个字符出现奇数次，则返回false，否则返回true。

摘要由CSDN通过智能技术生成

⭐️ 题目描述

在这里插入图片描述

🌟 leetcode链接：回文排列

思路：回文串两种可能。只有一个字符出现1次其他字符都是偶数次。要么都是偶数次。统计字母的个数即可。

代码：

bool canPermutePalindrome(char* s){
    // 回文串两种可能
    // 1. 只有一个字符出现1次其他字符都是偶数次
    // 2. 要么都是偶数次
    char ascii[128] = {0};
    int i = 0;
    while (s[i]) {
        ascii[s[i]]++;
        i++;
    }
    int count = 0;
    for (int i = 0; i < 128; i++) {
        // 字母太多时候 上面计数溢出 127 + 1 = -128 所以要考虑 % 2 == 1 或 % 2 == -1
        if (abs(ascii[i] % 2) == 1) {
            count++;
        }
        if (count > 1) {
            return false;
        }
    }
    return true;
}