题目
找出字符串中的回文子串
示例
输入:s = “dfasdeeac22cgdsdafsded88de”
输出:“dsd”
解释:“ed88de” 同样是符合题意的答案
实现效果
代码实现
public class TestDemo {
/**
* 找出字符串中的回文子串
* "回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串
* */
public static void main(String[] args) {
String str = "dfasdeeac22cgdsdafsded88de";
String resShort = new TestDemo().findShortStr(str);
String resLong = new TestDemo().findLongStr(str);
System.out.println("原始字符串: " + str);
System.out.println("短回文串: " + resShort);
System.out.println("长回文串: " + resLong);
}
public String findShortStr(String s) {
String str = "";
String res = "";
for (int i = 0; i < s.length(); i++) {
// 一个元素作为中心点
str = extend(s, i, i); // 情况1
res = str.length() > res.length() ? str : res;
}
return res;
}
public String findLongStr(String s) {
String str = "";
String res = "";
for (int i = 0; i < s.length(); i++) {
// 两个元素作为中心点
str = extend(s, i, i + 1);
res = str.length() > res.length() ? str : res;
}
return res;
}
public String extend(String s, int start, int end){
String tmp = "";
while (start >= 0 && end < s.length() && s.charAt(start) == s.charAt(end)){
// Java中substring是左闭右开的,所以要+1
tmp = s.substring(start, end + 1);
// 向两边扩散
start--;
end++;
}
return tmp;
}
}