java 求最長迴文子串
阿新 • • 發佈:2018-12-31
/** * 求最長迴文子串 * 子串:連續的 * 暴力窮舉 */ 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; } }
方法比較傻,還有別的方法,待續