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

  • 相关阅读:
    python进阶(1)--多进程与多线程概念
    mysql数据库(5)--表的相关操作
    mysql数据库(4)--表删除操作
    备注
    mysql数据库(3)--mysql的执行顺序
    mysql数据库(2)--窗口函数之序号函数
    Spring MVC 返回中文乱码
    郁闷,郁闷啊
    Struts2 下载文件
    js文件加载
  • 原文地址:https://www.cnblogs.com/shisw/p/4637985.html
Copyright © 2011-2022 走看看