SHARE
TWEET

Largest Palindromic String

_Alpha_ Jan 21st, 2020 62 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. import java.io.*;
  2. import java.util.*;
  3.  
  4. public class Solution {
  5.  
  6.     public static void main(String[] args) {
  7.         Scanner sc=new Scanner(System.in);
  8.         int t=sc.nextInt();
  9.         while(t>0){
  10.             int n=sc.nextInt();
  11.             String str=sc.next();
  12.             int ans=1;
  13.             int x=n/2,p1,p2;
  14.             char[] a=str.toCharArray();
  15.             for(int i=0;i<n-1;i++){
  16.                 int l=1;
  17.                 if(a[i]==a[i+1]){
  18.                     p1=i-1;
  19.                     p2=i+2;
  20.                     l++;
  21.                     while(p1>=0 && p2<n){
  22.                         if(a[p1]!=a[p2])
  23.                             break;
  24.                         l+=2;
  25.                         p1--;
  26.                         p2++;
  27.                     }
  28.                     ans=Math.max(ans,l);
  29.                 }
  30.                 l=1;
  31.                 if(i-1>=0 && i<n && a[i-1]==a[i+1]){
  32.                     p1=i-1;
  33.                     p2=i+1;
  34.                     while(p1>=0 && p2<n){
  35.                         if(a[p1]!=a[p2])
  36.                             break;
  37.                         l+=2;
  38.                         p1--;
  39.                         p2++;
  40.                     }
  41.                     ans=Math.max(ans,l);
  42.                 }
  43.             }
  44.             System.out.println(ans);
  45.             t--;
  46.         }
  47.     }
  48. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
Top