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

  • 相关阅读:
    checkIP.sh
    checkAPP
    &&和&区别,||和|区别?
    手动测试oracle数据库连接
    存储过程的优缺点?
    什么是存储过程?用什么来调用?
    序列的作用
    内连接和外连接
    左连接和右连接
    java中常用的类、包、借接口
  • 原文地址:https://www.cnblogs.com/shisw/p/4637985.html
Copyright © 2011-2022 走看看