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;
}
}
方法比较傻,还有别的方法,待续
* 求最长回文子串
* 子串:连续的
* 暴力穷举
*/
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;
}
}
方法比较傻,还有别的方法,待续
相关文章推荐
- Manacher算法------求最长回文子串(Java)
- JAVA:返回字符串中最长回文子串的长度
- java常用算法之最长回文子串(Longest Palindromic Substring)
- 求最长回文子串_Manacher算法_Java实现
- 51nod1089最长回文子串--Manacher算法(Java语言)
- Leet Code 5 最长回文子串 - Java
- JAVA代码—算法基础:给定一个字符串查找最长回文子串
- 寻找最长回文子串(Palindromic Substring)的一种简单的Java解法
- 【LeetCode刷题】最长回文子串Longest Palindromic Substring(java)
- Java 实现求最长回文子串
- 【LeetCode-面试算法经典-Java实现】【005-Longest Palindromic Substring(最长回文子串)】
- java 实现后缀数组及最长回文子串问题
- 提取最长回文子串的java实现
- bupt 204 Palindrome 求字符串任意区间的最长回文子串 二分答案+后缀数组
- 求一个字符串中最长回文子串的长度(承接上一个题目)
- 【最长回文子串——Manacher算法】POJ 3974/HDU 3068
- poj 3974 最长回文子串长度
- 最长回文子串o(n)算法
- 最长回文子串
- 算法竞赛入门经典 3.3 最长回文子串