对称子字符串的最大长度

对称子字符串的最大长度

题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。

比如输入字符串“ google”，由于该字符串里最长的对称子字符串是“ goog”，因此输出 4。

分析：可能很多人都写过判断一个字符串是不是对称的函数，这个题目可以看成是该函数的

加强版。

/**
* 对称子字符串的最大长度
题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。
比如输入字符串“ google”，由于该字符串里最长的对称子字符串是“ goog”，因此输出 4。
分析：可能很多人都写过判断一个字符串是不是对称的函数，这个题目可以看成是该函数的
加强版。
* @author wycheng
*
*/
public class SymmLongest {
public static int subSolution(String str){
if(null == str){
return 0;
}
if(str.length() == 1){
return 1;
}
int count = 0;
int p =0;
int q=str.length()-1;
while(p<q){
if(str.charAt(p)==str.charAt(q)){
count+=2;
p++;
q--;
}else{
q--;
count=0;
}
}
if(p==q){
++count;
}else{

}
return count;
}

public static int solution(String str){
int maxLen = 0;
int tmpLen = 0;
for(int i=0;i<str.length();i++){
for(int j=str.length();j>=0;j--){
if(i<j){
String strTmp = str.substring(i, j);
tmpLen = subSolution(strTmp);
}
if(tmpLen > maxLen){
maxLen=tmpLen;
}

if(j-i<maxLen){
break;
}
}
}
return maxLen;
}
public static void main(String[] args) {
System.out.println(solution("google"));
}
}