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(java)

Given a string which consists of lowercase or uppercase letters, find the length of the longest pali...
  • xionghuixionghui
  • xionghuixionghui
  • 2016年10月03日 01:31
  • 1131

LeetCode 409. Longest Palindrome 题解(C++)

Given a string which consists of lowercase or uppercase letters, find the length of the longest pali...
  • prayyojay
  • prayyojay
  • 2016年10月02日 16:00
  • 658

[leetcode] 409. Longest Palindrome 解题报告

题目链接:https://leetcode.com/problems/longest-palindrome/ Given a string which consists of lowerca...
  • qq508618087
  • qq508618087
  • 2016年10月10日 04:01
  • 624

[LeetCode]5 Longest Palindromic Substring(C++,Python实现)

LeetCode OJ的第五题,如果有问题或者给我指点欢迎来信讨论ms08.shiroh@gmail.com 题目描述...
  • Shiroh_ms08
  • Shiroh_ms08
  • 2014年05月23日 21:28
  • 3108

[leetcode: Python]409. Longest Palindrome

Title: Given a string which consists of lowercase or uppercase letters, find the length of the long...
  • NXHYD
  • NXHYD
  • 2017年05月16日 17:22
  • 328

Leetcode #409 Longest Palindrome

DescriptionGiven a string which consists of lowercase or uppercase letters, find the length of the l...
  • qq_32796425
  • qq_32796425
  • 2017年03月30日 13:30
  • 49

LeetCode[409] Longest Palindrome

Given a string which consists of lowercase or uppercase letters, find the length of the longest pali...
  • wrsophia_977
  • wrsophia_977
  • 2016年10月11日 11:08
  • 109

LeetCode 409 Longest Palindrome

给一个字符串,由大写字母和小写字母组成,找到可组成的最长回文串的长度,并将长度返回,在本题中,区分大小写,且所给字符串的长度不超过1010。 原本是搜索或枚举题,加上“可组成”后,变成了思路题,所有字...
  • woshichaoren000
  • woshichaoren000
  • 2017年07月30日 20:01
  • 77

Leetcode 409 Longest Palindrome

Leetcode 409 Longest Palindromeclass Solution { public: int longestPalindrome(string s) { ...
  • u010821666
  • u010821666
  • 2017年10月24日 22:43
  • 40

总结最长回文子串的几种做法 Longest Palindrome Substring

题目是:找出一个字符串中的最长回文子串。 例如:abcbcbb 的最长回文子串是 bcbcb 首先一种常见的错误方法是把原字符串S倒转过来成为S‘,以为这样就将问题转化成为了求S和S’的最长公共子串的...
  • hellobinfeng
  • hellobinfeng
  • 2014年03月16日 03:21
  • 3030
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode 409 Longest Palindrome C++
举报原因:
原因补充:

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