回文序列问题

用户11458826

发布于 2025-01-23 16:58:34

5100

代码可运行

文章被收录于专栏：杀马特杀马特

运行总次数：0

代码可运行

一·题目：

leetcode题目原链接：. - 力扣（LeetCode）

二·思路汇总：

思路：简单哈希数组放入，然后判断哈希值，写例子可知道如果哈希值即对应字母出现的个数为奇数，如果这个奇数大于1就一定false，而偶数有无几个均不影响

三·解答代码：

bool canPermutePalindrome(char* s) {
    int len = strlen(s);
    int max = s[0];
    int min = s[0];
    // write code here
    for (int i = 0; s[i] != '\0'; i++) {
        if (max <= s[i]) {
            max = s[i];
        }
        if (min >= s[i]) {
            min = s[i];
        }
    }
    int* p = (int*)calloc(max - min + 1, sizeof(int));
    for (int i = 0; s[i] != '\0'; i++) {
        p[s[i] - min]++;
    }
    int odd = 0;
    int even = 0;
    for (int i = 0; i < max - min + 1; i++) {

        if (p[i] % 2 != 0) {
            odd++;
        }
    }
    if (odd <= 1) {
        return true;
    }
    else {
        return false;
    }
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2024-08-15，如有侵权请联系 cloudcommunity@tencent.com 删除

max