题解 | #最长回文子串#
最长回文子串
https://www.nowcoder.com/practice/12e081cd10ee4794a2bd70c7d68f5507
import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s = sc.nextLine(); int maxLen = 0; for (int i = 0; i < s.length(); i++) { for (int j = s.length(); j > i; j--) { String subStr = s.substring(i, j); if (isHuiWenStr(subStr)) { maxLen = Math.max(j - i, maxLen); } } } System.out.print(maxLen); } //是否为回文串 static boolean isHuiWenStr(String str) { return str.equals( new StringBuilder(str).reverse().toString()) ; } }