poj1159解题报告
来源:互联网 发布:厦门橙名网络 编辑:程序博客网 时间:2024/06/06 10:06
题目大意:给定一个字符串,让你在这个串中加入最少的字符,使其成为回文串,(回文串就是正着读和反着读一样的串)比如:"Ab3bd"加入最少加入两个字符才能成为回文串"dAb3bAd"或者 "Adb3bdA"。。。。求最少添多少个字符。。。
思路:假设长度为len的字符串存在str[ ]里,初始left=0,right=len-1,如果str[left]不等于str[right]那么则有find(letf,right)=min(find(left,rght-1),find(left+1,right)),,,,,如果str[left]等于str[right]那么就有find(letf,right)=find(left+1,right-1);
刚开始按照这个思路写的超时了,,后来考虑到搜索过程中有很多重复搜索的细节,于是就开个数组把已经搜索到的结果记录下来,,最后1600MS过了 。太菜了。。汗。。::>_<::
- POJ1159解题报告
- poj1159解题报告
- poj1159
- poj1159
- poj1159
- poj1159
- poj1159
- POJ1159
- poj1159
- poj1159
- poj1159
- POJ1159
- poj1159
- 解题报告
- 解题报告
- 解题报告
- 解题报告
- 解题报告
- 自检环境Memcache扩展模块未通过
- css基础
- VC++中有关句柄和指针及其转换
- SUP - Sybase提供的移动软件快速开发工具,很好的支持BlackBerry
- 数据库事物提交及异常捕获(sql sever 2005)
- poj1159解题报告
- jBPM持久化(以MySQL为例)
- poj2245解题报告
- XML 解析--- DOM和SAP
- 智能指针auto_ptr
- C#中将日期格式设置为yyyy/MM/dd
- php 模拟POST提交的2种方法
- 下拉框例子
- 星期九--欢迎您!