您的位置:首页 > 编程语言 > Java开发

java 求最长回文子串

2017-01-09 23:18 441 查看
/**
* 求最长回文子串
* 子串:连续的
* 暴力穷举
*/
public static String get01() {
String str = "googlepppe";
int length = str.length();
String finalStr = "";
for (int start = 0; start < length; start++) {
for (int end = start + 1; end <= length; end++) {
String temp = str.substring(start, end);
if (temp != null) {
if (temp.length() > finalStr.length() && isMirror(temp)) {
finalStr = temp;
}
}
}
}
Log.i("test","finalStr="+finalStr);
return finalStr;
}

public static boolean isMirror(String str){
for (int i = 0; i < str.length(); i++) {
if(str.charAt(i) != str.charAt(str.length()-i-1)){
return false;
}
}
return true;
}
}

方法比较傻,还有别的方法,待续
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: