leetcode 409 Longest Palindrome C++

原创 2017年01月03日 20:24:13

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

    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;
    }


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

LeetCode-409-Longest Palindrome(求字符串可组成的最长回文长度)

问题描述如下: Given a string which consists of lowercase or uppercase letters, find the length of t...

Leetcode 409. Longest Palindrome 构造最长回文串 解题报告

1 解题思想这道题并不是求字符串里最长的回文串,而是说用这些字符可以构成多长的回文串。所谓的回文串,就是要左右对称,所以除了中心的那个位置的字符可以出现奇数次以外,都要出现偶数次。如此,方式就很简单了...
  • MebiuW
  • MebiuW
  • 2016年10月02日 16:40
  • 2587

LeetCode笔记:409. Longest Palindrome

从一个字符串中获取字母构建最长的回文

[LeetCode]409. Longest Palindrome 解题报告

Given a string which consists of lowercase or uppercase letters, find the length of the longest pali...
  • a921122
  • a921122
  • 2017年02月11日 07:56
  • 150

409. [LeetCode]Longest Palindrome

原题地址java答案:public class Solution { public boolean isSingle(int number){ // isOdd if(numbe...

LeetCode 409. Longest Palindrome

409. Longest Palindrome一、问题描述 Given a string which consists of lowercase or uppercase letters, fin...

LeetCode之路:409. Longest Palindrome

LeetCode之路:409. Longest Palindrome 一、引言这是一道好题!为什么这么说,这道题分析出来思路或许就花了我 15 分钟;写出第一个版本的代码花了将近 10 分钟;之后优化...

LeetCode 409. Longest Palindrome 解题报告

LeetCode 409. Longest Palindrome 解题报告

[LeetCode-409]Longest Palindrome(java)

Given a string which consists of lowercase or uppercase letters, find the length of the longest pali...

[LeetCode]409. Longest Palindrome(最长回文)

409. Longest PalindromeGiven a string which consists of lowercase or uppercase letters, find the len...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode 409 Longest Palindrome C++
举报原因:
原因补充:

(最多只允许输入30个字)