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

    遍历中心点 然后像两边扩出去

    class Solution {
        public String longestPalindrome(String s) {
            String ans ="";
            for(int i = 0 ; i < s.length() ; i++) {
            	for(int x = i , y = i ; x>=0&&y<s.length()&&s.charAt(x)==s.charAt(y);x--,y++) {
            		if(ans.length()<y-x+1)
            			ans = s.substring(x, y+1); 
            	}
            	for(int x = i , y = i + 1; x>=0&&y<s.length()&&s.charAt(x)==s.charAt(y);x--,y++) {
            		if(ans.length()<y-x+1)
            			ans = s.substring(x, y+1); 
            	}
            }
    		return ans;
    	}
    }
    

    manacher

  • 相关阅读:
    8月10日
    8月9日
    8月8日
    8月7日
    8月6日
    8月5日
    《大道至简》读后感
    8月4日
    8月3日
    8月2日
  • 原文地址:https://www.cnblogs.com/cznczai/p/11321669.html
Copyright © 2011-2022 走看看