Leetcode—266.回文排列【简单】Plus

2023每日刷题(四十)

Leetcode—266.回文排列

Leetcode—266.回文排列【简单】Plus_第1张图片

C语言实现代码

char chara[26] = {0};

int calculate(char *arr) {
    int nums = 0;
    for(int i = 0; i < 26; i++) {
        nums += arr[i];
    }
    return nums;
}

bool canPermutePalindrome(char* s) {
    int len = strlen(s);
    for(int i = 0; i < len; i++) {
        int idx = s[i] - 'a';
        chara[idx] ^= 1;
    }
    int flag = calculate(chara);
    if(flag <= 1) {
        return true;
    } 
    return false;
}

C++实现代码

class Solution {
public:
    char chara[26] = {0};

    int calculate(char *arr) {
        int nums = 0;
        for(int i = 0; i < 26; i++) {
            nums += arr[i];
        }
        return nums;
    }
    bool canPermutePalindrome(string s) {
        int len = s.size();
        for(int i = 0; i < len; i++) {
            int idx = s[i] - 'a';
            chara[idx] ^= 1;
        }
        int flag = calculate(chara);
        if(flag <= 1) {
            return true;
        } 
        return false;
    }
};

运行结果

Leetcode—266.回文排列【简单】Plus_第2张图片

吐槽!

Leetcode—266.回文排列【简单】Plus_第3张图片
之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!

你可能感兴趣的:(LeetCode刷题,leetcode,算法,数据结构,c语言,经验分享,c++)