public static void main(String[] args) { System.out.println(Text.traverse("fdsfdierownrjbnmbjkkkkjcxz;ihuiohurewl")); } public static int traverse(String string){ int res=1; int len=string.toCharArray().length; //比如len=5 第一次回文长度i=5,j=1 for(int i=len;i>1;i--){//遍历长度 //从string中取出长度为i的每个string for(int j=0;j
这里最重要的思想是在字串中以及字串两端加一个*号,这样的话奇数长度还是奇数长度,偶数长度会变成奇数长度。其判断条件就一样了