package com.wzw.util;
import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.List;
public class HuiWen {
public static void main(String[] args) throws Exception
{
List result=new ArrayList();
String str="34554343345345";
int len=str.length();
for(int i=0;i
for(int j=i;j
StringBuffer temp=new StringBuffer(str.substring(i, j+1));
if(!(temp.toString().equals(""))){
String te=temp.toString();
String mp=temp.reverse().toString();
if(te.equals(mp)){
result.add(te);
}
}
}
}
System.out.println("所有的回文数:");
for(int i=0;i
System.out.println(result.get(i));
}
System.out.println("最长的回文数是:");
int maxnum=result.toArray()[0].toString().length();
int max=0;
for(int j=0;j
if(maxnum
maxnum=result.toArray()[j].toString().length();
max = j;
}
}
System.out.println(result.toArray()[max]);
}
}
回文数是左右对称的,所以我的思路就是用字符串来截取并比较一下,如果是回文数则记录下来,然后找出最长的。