查找最长的pallindrome子字符串

Question

 class StringPallendrome 
{
 static int length = 0;
 static int Count=0;
 static boolean stringpallendrome(String p) 
 {

    boolean flag=false;
    boolean s3 = true;
    boolean s4 = false;
    char ch[] = p.toCharArray();
    for(int i=0,j=ch.length-1;i<j;i++,j--) 
      { 
       if(ch[i]==ch[j])
       { 
          flag=true;
          length++;
       } 
       else
       {
          flag=false;
          break;
       }
      }
      if(flag==true)
      {
            System.out.println("Its a pallendrome");
            return s3;

      }
      else
      {

          return s4;
      }
 }

public static void main(String s[]) 
 {
    boolean s2;
    String a = new String("abac");
    s2 = stringpallendrome(a);
    System.out.println(s2);
 }
}

http://articles.leetcode.com/2011/11/lengton-palindromic-substring-part-i.html

我处理这个问题的领域是用java编写代码，使用简单的强力解决方案，然后使用o(n2)方法，没有额外的空间，就像现在这样。http://www.geeksforgeeks.org/lengte-palindromic-substring-set-2/

Answer 1

这是个多余的问题。你可以在这里找到答案。编写返回给定字符串中最长回文的函数

顺便说一句，答案是

您可以在O(n)时间内使用Manacher算法找到最长的回文！它的实现可以在这里和这里找到。对于输入字符串s=“hytbcabadefghabcdedcbaghtfyw1234567887654321zwetygde”。它会找到正确的输出，即1234567887654321。