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

  • 相关阅读:
    js数组基础
    JavaScript原型链
    js之promise讲解
    ajax登录验证-js
    js事件委托
    js中的回调函数的理解和使用方法
    js闭包的理解
    JavaScript是如何实现继承的(六种方式)
    js创建对象的几种常用方式小结
    canvas绘图详解-08-样式填充
  • 原文地址:https://www.cnblogs.com/shisw/p/4637985.html
Copyright © 2011-2022 走看看