import java.util.*;
import java.lang.*;
class Main
{
{
StringBuilder sb = new StringBuilder();
for ( int i = k.length() - 1; i >= 0; i-- )
{
sb.append( k.charAt( i ) );
}
return sb.toString();
}
public static int maxMirror( int[] nums )
{
int sonuc = 0;
StringBuilder s = new StringBuilder();
s.append( ',' );
for ( int i : nums )
{
s.append( i + "," );
}
for ( int i = 0; i < s.toString().length(); i++ )
{
int index = 0;
while ( index < i + 1 )
{
String mevzubahis
= s.
substring( index, i
+ 1 ); if ( s.toString().contains( reverse( mevzubahis ) ) && reverse( mevzubahis ).replaceAll( ",", "" ).length() > sonuc && s.charAt( i ) == ',' && s.charAt( index ) == ',' )
{
sonuc = reverse( mevzubahis ).replaceAll( ",", "" ).length();
}
index++;
}
}
return sonuc;
}
/**
* @param args
*/
public static void main
( String[] args
) {
int[] nums1 = {1, 2, 3, 8, 9, 3, 2, 1};
System.
out.
println(maxMirror
(nums1
));
int[] nums2 = {1, 2, 1, 4};
System.
out.
println(maxMirror
( nums2
));
int[] nums3 = {7, 1, 2, 9, 7, 2, 1};
System.
out.
println(maxMirror
( nums3
));
int[] nums4 = {21, 22, 9, 8, 7, 6, 23, 24, 6, 7, 8, 9, 25, 7, 8, 9 };
System.
out.
println(maxMirror
( nums4
));
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CgpjbGFzcyBNYWluCnsKCQoJcHVibGljIHN0YXRpYyBTdHJpbmcgcmV2ZXJzZShTdHJpbmcgaykKCXsKCQlTdHJpbmdCdWlsZGVyIHNiID0gbmV3IFN0cmluZ0J1aWxkZXIoKTsKCQlmb3IgKCBpbnQgaSA9IGsubGVuZ3RoKCkgLSAxOyBpID49IDA7IGktLSApCgkJewoJCQlzYi5hcHBlbmQoIGsuY2hhckF0KCBpICkgKTsKCQl9CgkJcmV0dXJuIHNiLnRvU3RyaW5nKCk7Cgl9CgoJcHVibGljIHN0YXRpYyBpbnQgbWF4TWlycm9yKCBpbnRbXSBudW1zICkKCXsKCQlpbnQgc29udWMgPSAwOwoJCVN0cmluZ0J1aWxkZXIgcyA9IG5ldyBTdHJpbmdCdWlsZGVyKCk7CgkJcy5hcHBlbmQoICcsJyApOwoJCWZvciAoIGludCBpIDogbnVtcyApCgkJewoJCQlzLmFwcGVuZCggaSArICIsIiApOwoJCX0KCQkKCQkKCQlmb3IgKCBpbnQgaSA9IDA7IGkgPCBzLnRvU3RyaW5nKCkubGVuZ3RoKCk7IGkrKyApCgkJewoJCQlpbnQgaW5kZXggPSAwOwoJCQl3aGlsZSAoIGluZGV4IDwgaSArIDEgKQoJCQl7CgkJCQlTdHJpbmcgbWV2enViYWhpcyA9IHMuc3Vic3RyaW5nKCBpbmRleCwgaSArIDEgKTsKCQkJCWlmICggcy50b1N0cmluZygpLmNvbnRhaW5zKCByZXZlcnNlKCBtZXZ6dWJhaGlzICkgKSAmJiByZXZlcnNlKCBtZXZ6dWJhaGlzICkucmVwbGFjZUFsbCggIiwiLCAiIiApLmxlbmd0aCgpID4gc29udWMgJiYgcy5jaGFyQXQoIGkgKSA9PSAnLCcgJiYgcy5jaGFyQXQoIGluZGV4ICkgPT0gJywnICkKCQkJCXsKCQkJCQlzb251YyA9IHJldmVyc2UoIG1ldnp1YmFoaXMgKS5yZXBsYWNlQWxsKCAiLCIsICIiICkubGVuZ3RoKCk7CgkJCQl9CgkJCQlpbmRleCsrOwoJCQl9CgkJfQoJCXJldHVybiBzb251YzsKCX0KCgkvKioKCSAqIEBwYXJhbSBhcmdzCgkgKi8KCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKCBTdHJpbmdbXSBhcmdzICkKCXsKCQlpbnRbXSBudW1zMSA9IHsxLCAyLCAzLCA4LCA5LCAzLCAyLCAxfTsKCQlTeXN0ZW0ub3V0LnByaW50bG4obWF4TWlycm9yKG51bXMxKSk7CgkJCgkJaW50W10gbnVtczIgPSB7MSwgMiwgMSwgNH07CgkJU3lzdGVtLm91dC5wcmludGxuKG1heE1pcnJvciggbnVtczIgKSk7CgkJCgkJaW50W10gbnVtczMgPSB7NywgMSwgMiwgOSwgNywgMiwgMX07CgkJU3lzdGVtLm91dC5wcmludGxuKG1heE1pcnJvciggbnVtczMgKSk7CgkJCgkJaW50W10gbnVtczQgPSB7MjEsIDIyLCA5LCA4LCA3LCA2LCAyMywgMjQsIDYsIDcsIDgsIDksIDI1LCA3LCA4LCA5IH07CgkJU3lzdGVtLm91dC5wcmludGxuKG1heE1pcnJvciggbnVtczQgKSk7CgkJCgl9CgoKCn0=