关闭

leetcode 409 Longest Palindrome C++

标签: LeetCode算法c++c语言string
178人阅读 评论(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;
    }


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:74122次
    • 积分:2513
    • 等级:
    • 排名:第15429名
    • 原创:178篇
    • 转载:42篇
    • 译文:0篇
    • 评论:13条
    文章分类
    最新评论