Pku acm 1159 Palindrome
来源:互联网 发布:卖淘宝小号的 编辑:程序博客网 时间:2024/06/05 06:26
http://acm.pku.edu.cn/JudgeOnline/problem?id=1159
给一个字符串,求这个字符串最少增加几个字符能变成回文,如Ab3bd可以增加2个字符变为回文:Adb3bdA。通过这样的结论可以和最长公共子串联系起来(未证明):S和S' (注:S'是S的反串)的最长公共子串其实一定是回文的。这样我们就可以借助lcs来解决该题,即用s的长度减去lcs的值即可。核心的Java代码为:
total-LCS(string,new StringBuffer(string).reverse().toString());
//函数LCS返回两个string的lcs的长度
带有详细注释的代码可以在http://download.csdn.net/user/china8848/获得
- PKU ACM 1159-Palindrome
- Pku acm 1159 Palindrome
- Pku acm 1159 Palindrome 动态规划题目解题报告(七)
- PKU 1159 Palindrome
- pku 1159 Palindrome
- pku 1159 Palindrome(DP)
- PKU 1159 Palindrome
- pku 1159 Palindrome 使用滚动数组
- pku-acm
- ACM-PKU
- PKU-1159 Palindrome (最长公共子序列LCS)
- ACM POJ 1159 Palindrome 回文词
- PKU ACM 题目分类
- acm pku 1088 滑雪
- PKU ACM 1579
- PKU ACM 1163
- PKU ACM 1125
- PKU ACM 2081
- Pku acm 2081 Recaman's Sequence
- 为什么C程序中定义结构时经常要用到typedef呢?
- Pku acm 1458 Common Subsequence
- Pku acm 2250 Compromise
- SQL 和Oracle对数据库事务处理的差异性
- Pku acm 1159 Palindrome
- 给定一个文件夹,计算出文件中一共有多少个文件
- 用命令行的方式把文件夹中的文件以目录树的方式显示出来
- 时间不够用
- 给定一个Java文件,统计文件中的代码行
- PHP操作数据库
- 给定一个文件夹,统计文件夹中包含的Java源文件的代码行。
- 给定一个Java文件,在文件每行前面加上行号
- 省市县3级联