[2016腾讯暑期实习在线笔试题]最长回文字符串
来源:互联网 发布:windows与linux 编辑:程序博客网 时间:2024/05/09 15:41
import java.util.Scanner;public class Main {// 动态规划public static void main(String[] args) {Scanner in = new Scanner(System.in);while (in.hasNext()) {String input = in.nextLine();int n = input.length();if (n == 0) {System.out.println(0);continue;}int[][] max = new int[n][n];for (int i = 0; i < n; i++) {max[i][i] = 1;}for (int i = 0; i < n - 1; i++) {if (input.charAt(i) == input.charAt(i + 1)) {max[i][i + 1] = 2;} else {max[i][i + 1] = 1;}}for (int k = 2; k < n; k++) {for (int i = 0; i + k < n; i++) {if (input.charAt(i) == input.charAt(i + k)) {max[i][i + k] = max[i + 1][i + k - 1] + 2; } else {max[i][i + k] = Math.max(max[i + 1][i + k], max[i][i + k - 1]);}}}System.out.println(max[0][n - 1]);}}}
0 0
- [2016腾讯暑期实习在线笔试题]最长回文字符串
- [2016腾讯暑期实习在线笔试题]最长回文字符串
- [2016腾讯暑期实习在线笔试题][蛇形矩阵]
- 腾讯2016实习笔试题(最长回文子序列)
- 可删除某些字符的最长回文字符串(2016腾讯在线笔试题)
- 【面试笔试算法】Problem 9: 腾讯2016年研发实习笔试题:最长回文子串
- 2015腾讯暑期实习招聘在线笔试(问答题)
- 2012腾讯暑期实习笔试
- 2013腾讯暑期实习笔试
- 构造回文字符串(最长公共子序列)----腾讯2017暑期实习生编程题
- 腾讯2016暑期实习
- 腾讯2016实习招聘(西安)部分在线笔试题
- 腾讯2016实习生笔试题--求最长回文字符长度
- 腾讯2016实习生笔试题 获得最长回文串长度
- 腾讯暑期实习笔试题-上海-后台开发
- 2014年腾讯暑期实习笔试题(含分析)
- 腾讯17年暑期实习生笔试题 - 构造回文
- 2012.4.14腾讯暑期实习笔试
- Name Mangling in C++
- linux下源码编译安装git
- Java Web应用中调优线程池的重要性
- bzoj 1257: [CQOI2007]余数之和sum
- 迷宫的最短路径
- [2016腾讯暑期实习在线笔试题]最长回文字符串
- 块级元素与行级元素分类
- PCA图像压缩的matlab实现
- socket编程 单向服务端与客户端通信,仅供参考
- UDP协议中的用法
- hdu 5274(树链剖分)
- hdoj 5656 CA Loves GCD 【dp】
- vpn错误记录
- 概率论与数量统计(二)2___ 随机事件与概率