Find Longest Palindrome String | Leet Code| JAVA

 class Solution{

    

    static String longestPalin(String S){

        // code here

       int l,h;

       int start=0;

       int end=0;

       for(int x=1;x<S.length();x++)

       {

           //even

           l=x-1;

           h=x;

           while(l>=0 && h<S.length() && S.charAt(l)==S.charAt(h))

           {

               if(h-l+1>end)

               {

                   start=l;

                   end=h-l+1;

               }

               l--;

               h++;

           }

           

           //odd

           l=x-1;

           h=x+1;

           while(l>=0 && h<S.length() && S.charAt(l)==S.charAt(h))

           {

               if(h-l+1>end)

               {

                   start=l;

                   end=h-l+1;

               }

               l--;

               h++;

           }

           

           

           

       }

       if((S.substring(start,end+start)).length()>1)

       {

       return S.substring(start,end+start);

       }

       else

       {

           return ""+S.charAt(0);

       

       }

        

    }

    

}