zoukankan      html  css  js  c++  java
  • Leetcode: Longest Palindrome

    Given a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that can be built with those letters.
    
    This is case sensitive, for example "Aa" is not considered a palindrome here.
    
    Note:
    Assume the length of given string will not exceed 1,010.
    
    Example:
    
    Input:
    "abccccdd"
    
    Output:
    7
    
    Explanation:
    One longest palindrome that can be built is "dccaccd", whose length is 7.
     1 public class Solution {
     2     public int longestPalindrome(String s) {
     3         if (s==null || s.length()==0) return 0;
     4         int[] count = new int[52];
     5         for (int i=0; i<s.length(); i++) {
     6             char c = s.charAt(i);
     7             if (c < 'a') count[c-'A']++;
     8             else count[c-'a'+26]++;
     9         }
    10         int countOdd = 0;
    11         for (int each : count) {
    12             if (each % 2 == 1) countOdd++;
    13         }
    14         return countOdd>0? s.length()-countOdd+1 : s.length();
    15     }
    16 }
  • 相关阅读:
    php的session和cookie
    CRUD
    hibernate关系映射
    hibernate hql
    String和StringBuffer的区别
    策略模式Strategy
    项目结构
    final关键字
    项目中的建议
    struts学习记录
  • 原文地址:https://www.cnblogs.com/EdwardLiu/p/6125270.html
Copyright © 2011-2022 走看看