参考代码:
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String in = scanner.nextLine(); int n = in.length(); boolean [][]dp = new boolean[n][n]; for(int i = 0; i < n; i++) dp[i][i] = true; for(int len = 2; len <= n; len++) { for(int i = 0; i < n; i++) { int j = i + len - 1; if(j >= n) break; if(in.charAt(i) == in.charAt(j)) { if(j - i < 3) dp[i][j] = true; else dp[i][j] = dp[i + 1][j - 1]; } if(dp[i][j]) System.out.println(in.substring(i, j + 1)); } } } }
0.0分
5 人评分
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:586 |
C语言程序设计教程(第三版)课后习题5.7 (C++代码)浏览:849 |
C语言训练-大、小写问题 (C语言代码)浏览:724 |
WU-蓝桥杯算法提高VIP-勾股数 (C++代码)浏览:1593 |
printf基础练习2 (C语言代码)浏览:644 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:577 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:373 |
罗列完美数 (C语言代码)浏览:491 |
2^k进制数 (C语言描述,蓝桥杯)浏览:1420 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:324 |