java回文数组_java 找出数组中的最大回文字符串

/**

* Created by Administrator on 2017/4/23.

* 找出一个数组中的最大回文字符串

* 思路：1，遍历每个字符，从第一个到最后一个。for()

* 2.以当前字符为基准点，向左向右延伸，看左右是否相等[注意基数回文与偶数回文判断方法不一样]。for(j)

* 3.遇到不相等的时候，把回文长度赋值给current，比较current与max,用break跳出循环

* 4.返回值

*/

public class Synonym {

public String circuit(String str){

int current=0;

int max=0;

String biggest=" ";

for(int i=0;i

for(int j=0;j+i=0;j++)

{if(str.charAt(i-j)!=str.charAt(i+j)) {

current=2*j-1;

if(current>max){

max=current;

biggest=str.substring(i+1-j,i+j);

}

break;

}

}

for(int j=0;j+i+1=0;j++){

if(str.charAt(i-j)!=str.charAt(i+1+j)){

current=2*j;

if(current>max){

max=current;

biggest=str.substring(i+1-j,i+1+j);

}

break;

}

}

}

return max+" "+biggest;

}

public static void main(String[] args) {

Synonym sy=new Synonym();

System.out.println( sy.circuit("aabbbcccdddccbb"));

}

}