Untitled
unknown
plain_text
2 years ago
1.3 kB
13
Indexable
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.util.Scanner;
public class CopyOfSolution2 {
static{
try {
System.setIn(new FileInputStream("src/inp.txt"));
} catch (FileNotFoundException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
static int getlen(char[] inp){
int n=inp.length;
for(int len=n;len>=1;--len)
for(int i=0;i<=n-len;++i){
int len2=len>>1;
boolean chk=true;
for(int j=0;j<len2;++j)
if(inp[i+j]!=inp[i+len-j-1]){
chk=false;
break;
}
if(chk)
return len;
}
return 0;
}
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
while(scanner.hasNext()){
int t=Integer.parseInt(scanner.next());
char[][] mat=new char[100][100];
for(int i=0;i<100;++i){
char[] tmp=scanner.next().toCharArray();
for(int j=0;j<100;++j)
mat[i][j]=tmp[j];
}
int len=0;
for(int i=0;i<100;++i)
len=Math.max(len,getlen(mat[i]));
for(int i=0;i<100;++i){
char tmp[]=new char[100];
for(int j=0;j<100;++j)
tmp[j]=mat[j][i];
len=Math.max(len,getlen(tmp));
}
System.out.printf("#%d %d\n",t,len);
}
scanner.close();
}
}
Editor is loading...