查找最大回文子串

package test;import java.util.Stack;

/** * 查找最大回文字串 * 

 * @author Administrator *

 */

public class FindMaxRoundString {

public static void main(String[] args) {

System.out.println(findMaxRoundString("ababcbadd1234321d"));

}

public static String findMaxRoundString(String source) {

int maxRoundStrLength = 0; // 当前检测到的最大回文

String maxRoundStr="";

String tempStr;

for (int i = 0; i < source.length(); i++) {

if (source.length() - i > maxRoundStrLength) {

for (int j = i + 1; j <= source.length(); j++) {

tempStr = source.substring(i, j);

if (checkIsRound(tempStr)) {

if(tempStr.length()>maxRoundStrLength) {

maxRoundStr = tempStr;

maxRoundStrLength = tempStr.length();

}

} 

 }

}

}

return maxRoundStr;

}

public static boolean checkIsRound(String str) {

Stackstack = new Stack();

char[] chars = str.toCharArray();

for (int i = 0; i < str.length(); i++) {

stack.push(String.valueOf(chars[i]));

}

StringBuffer dest = new StringBuffer();

while (!stack.isEmpty()) {

dest.append(stack.pop());

}

return str.equals(dest.toString());

}

}

输出：d1234321d