面试中遇到的算法题（最长回文子串的长度）

最长回文子串

例如：abcbcad 返回5

方法一：暴力穷举法

思路：穷举所有的子串，然后判断是否是回文串，如果是，记录长度，并进行比较。

Java代码实现

public boolean fun(String str){
boolean rs = false;
return rs;
}
public int getMaxLenSubString(String str){
char[] charArray = str.toArray();
for(int i = 0;i < charArray.length;i++){
for(int j = 0;j < charArray.length;j++){
String subStr = str.subString(i,j+1);
}
}
}