leetcode 409 Longest Palindrome C++

最新推荐文章于 2021-11-12 11:09:41 发布

wcxdell

最新推荐文章于 2021-11-12 11:09:41 发布

阅读量580

点赞数

分类专栏：算法 C++ 文章标签： LeetCode 算法 c++ c语言 string

本文链接：https://blog.csdn.net/a2331046/article/details/53997624

版权

C++ 同时被 2 个专栏收录

133 篇文章 0 订阅

订阅专栏

算法

46 篇文章 0 订阅

订阅专栏

这个比较简单，就是看有多少个成对的再加上一个落单的就行。

    int longestPalindrome(string s) {
        int count = 0;
        vector<int> array(130,0);
        for (char a:s) {
            array[a]++;
        }
        int flag = 0;
        for (int a:array) {
            if (a%2 == 0) {
                count += a;
            } else if (a%2 == 1) {
                flag = 1;
                if (a > 1) {
                    count += (a-1);
                }
            }
        }
        if (flag) count++;
        return count;
    }