zoukankan      html  css  js  c++  java
  • 409. 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.

    题目的大体意思:

    给定一个字符串包含大小写,用字符串中的字符组成一个回文串求符合要求的回文串的最大长度。

          利用HashSet中去重复的特性,出现偶数重复的的话,就从set中remove出去,出现一次或者奇数次数的话,就会添加到HashSet中,根据String中总长度和set的长度判断回文的长度。

     public int longestPalindrome(String s) {
            if(s==null|| s.length()==0)
            return 0;
            if(s.length()==1)
            return 1;
            HashSet<Character> set=new HashSet<Character>();
             
              for(int i=0;i<s.length();i++){
                  if(set.contains(s.charAt(i))) {
                      //如果重复就 
                        set.remove(s.charAt(i));
                       
                    } else {
                        set.add(s.charAt(i));
                    }
                   
                }
              
               
                if(set.size()>0)
                return s.length()-set.size()+1;
                else
                return s.length()-set.size();
        }
  • 相关阅读:
    【排序】题解_P1093奖学金
    简单了解连接服务器的要求
    centos7安装(纯文字版)
    JAVA虚拟机
    集合
    IO流
    反射
    多线程
    JAVA基础
    博客园皮肤文档
  • 原文地址:https://www.cnblogs.com/sunli0205/p/6260277.html
Copyright © 2011-2022 走看看