zoukankan      html  css  js  c++  java
  • 5:Longest Palindromic Substring

    Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring.

    public String longestPalindrome(String s) {
            
            int tempLen = 0;
            String returnStr = null;
            for(int i=0;i<s.length()-1;i++){
                for (int j=i+1;j<s.length();j++){
                    String tempStr = s.substring(i, j);
                    if(isPalindromicString(tempStr)){
                        if(tempStr.length()>tempLen){
                            tempLen = tempStr.length();
                            returnStr = tempStr;
                        }
                        
                    }
                }
            }
            System.out.println(tempLen);
            return returnStr;
        }
        
        /**
         * 判断一个字符串是否为回文
         * @param str
         * @return
         */
        private boolean isPalindromicString(String str){
            int len = str.length(),len2=str.length()/2;
            len2 = len%2==1?len2+1:len2;
            for(int i=0;i<len2;i++){
                if(str.charAt(i)!=str.charAt(len-1-i)){
                    return false;
                }
            }
            return true;
        }
       

  • 相关阅读:
    简单马周游问题1152siicly
    Sicily 1155. Can I Post the lette
    POJ 1007
    给定2个大小分别为n, m的整数集合,分别存放在两个数组中 int A[n],B[m],输出两个集合的交集。
    算法1--
    GAN
    为什么ConcurrentHashMap是弱一致的
    手写HASHMAP
    千万级规模高性能、高并发的网络架构经验分享
    Web 通信 之 长连接、长轮询(转)
  • 原文地址:https://www.cnblogs.com/shisw/p/4637985.html
Copyright © 2011-2022 走看看