解题思路: 直接从最长子串遍历到最短子串,第一个回文子串必为最长回文。
参考代码:
import java.util.Scanner; /** * @author fzy * @create 2021/10/9 22:25 **/ public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); String str; while(sc.hasNext()){ str=sc.next(); if(str.length()==1){ System.out.println(1); }else{ System.out.println(func(str)); } } } public static int func(String str){ int max=0; int left=0,right=str.length()-1; int jl=right-left;//下标距离 while (left<=right){ while (right< str.length()){ String s1 = str.substring(left, right+1);//子串 // System.out.println("子串:"+s1); String s2 = new StringBuffer(s1).reverse().toString();//反转子串 if (s1.equals(s2)){ return s1.length(); } left++; right++; } jl--; left=0; right=left+jl; } return 0; } }
0.0分
2 人评分
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:508 |
买不到的数目 (C++代码)浏览:862 |
【蟠桃记】 (C语言代码)浏览:648 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:676 |
Quadratic Equation (C语言代码)浏览:988 |
整数平均值 (C语言代码)浏览:777 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:662 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:713 |
1199题解浏览:653 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:489 |