题解 | #最长回文子串#--字符串截取
最长回文子串
https://www.nowcoder.com/practice/12e081cd10ee4794a2bd70c7d68f5507
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.hasNextLine()) {
String str = in.nextLine();
int len = str.length();
int maxCysLen = 0;
for (int i = 0; i < len; i++) {
for (int j = i + 1; j <= len; j++) {
String item = str.substring(i, j);
if (isCycle(item)) {
maxCysLen = Integer.max(maxCysLen, item.length());
}
}
}
System.out.println(maxCysLen);
}
}
private static boolean isCycle(String str) {
StringBuilder sb = new StringBuilder(str);
if (sb.reverse().toString().equals(str)) {
return true;
}
return false;
}
}
