解题思路: 直接从最长子串遍历到最短子串,第一个回文子串必为最长回文。
参考代码:
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二级辅导-计负均正 (C语言代码)浏览:1191 |
A+B for Input-Output Practice (V) (C语言代码)浏览:440 |
IP判断 (C语言代码)浏览:919 |
点我有惊喜!你懂得!浏览:2065 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:695 |
2004年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:676 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:1062 |
矩形面积交 (C语言代码)浏览:1505 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:627 |
矩阵乘法 (C++代码)浏览:1452 |