参考代码:
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语言代码)浏览:717 |
破解简单密码 (C语言代码)浏览:1768 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:664 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:582 |
母牛的故事 (C语言代码)浏览:934 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:1059 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:531 |
C语言训练-大、小写问题 (C语言代码)浏览:614 |
简单的a+b (C语言代码)浏览:632 |
WU-陶陶摘苹果2 (C++代码)浏览:975 |