算法:求一个字符串中存在的回文字符串的最大前缀

源于网易2016秋招面试题，代码语言使用JAVA

---

package test;/** * 算法:求一字符串中存在的回文数的最大前缀 */public class Test{    public static void main(String[] args){        String title = "asfbjsgbhjfbgjhdooyoobghjdbgjjg"; //11个字符        String str="";        int k=0,q=0;        char[] chars = title.toCharArray();        for(int i=3;i<chars.length;i++){ //从三个字符开始测            int times=0;            for(int j=i;j<=chars.length;j++){ //测的次数                k=j-i;                while(q<i) {//                    System.out.print(chars[k+q]);                    str+=chars[k+q];                    q++;                }                System.out.print("str="+str+"-->"+str.length());                String turnStr = turnBackStr(str);                if(turnStr.equals(str)){                    System.out.println("   是回文数,前缀长度为"+k);                }else{                    System.out.println();                }            str="";            times++;            q=0;            }            System.out.println("执行了"+times+"次");        }    }    public static String turnBackStr(String str){        char[] strchar = str.toCharArray();        char temp; String newStr="";        int length=strchar.length-1;        for(int f=0;f<strchar.length/2;f++){            temp = strchar[f];            strchar[f] = strchar[length];            strchar[length--] = temp;        }        for(int i=0;i<strchar.length;i++)            newStr+=strchar[i];        System.out.print("---------------->"+ newStr);        return newStr;    }}

---

部分结果