求回文字符串最朴素的算法就是我们枚举一个中心点，然后看看该点能够向左向右延伸多远，这样的复杂度是O(n2） 当n很大的时候，我们是无法接受的。我们必须得去优化一下算法. 如何去优化呢？ 对于每一个点，我们都是以半径为0开始不断比较。 这似乎显得我们之前已经处理的信息除了记录之外没有别的用途。 能优化 ...
分类：
编程语言 时间：
2017-08-16 20:31:03
阅读次数：
167
二维码，足球小将二维码如何生成？如何打开？广告平台如何开发？ 1、冒泡排序 2、快速排序 3、二路归并 字符串操作 1、判断回文字符串 2、翻转字符串 思路一：反向遍历字符串 思路二：转化成array操作 3、生成指定长度随机字符串 4、统计字符串中次数最多字母 数组操作 1、数组去重 2、数组中最 ...
分类：
编程语言 时间：
2017-08-16 19:20:13
阅读次数：
207
题解： 比较水的题目 dp[i][j]表示[i...j]最少改变几次变成回文字符串 那么有三种转移 dp[i][j] = dp[i+1][j-1] + s[i] != s[j] dp[i][j] = dp[i+1][j] + 1（删除左边的字符，或者在右边添加一个字符与左边匹配） dp[i][j] ...
分类：
其他好文 时间：
2017-08-16 19:19:43
阅读次数：
139
用dp[i][j]表示把[i,j]的字符串str改写成回文串需要的最小操作步数。 并且假设所有dp[ii][jj] (ii>i , jj<j)都为已知，即包括dp[i+1][j]、dp[i][j-1]、dp[i+1][j-1]这三者都已知，则： 1、 如果str[i]==str[j]，那么dp[i] ...
分类：
其他好文 时间：
2017-08-11 23:04:08
阅读次数：
150
题意：一个字符串可以进行增删改一个字符，代价都是一，问最少多少代价可以得到回文字符串 ...
分类：
其他好文 时间：
2017-08-06 20:52:02
阅读次数：
143
试题描述 所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。 输入格式 一个字符串，长度不超过100 ...
分类：
其他好文 时间：
2017-08-06 00:18:57
阅读次数：
173
f=open("D:/names.txt")def is_panlindrom_rec(name):#方法一用递归的方法 if len(name)<=1: return True else: if name[0]!=name[-1]: return False else: return is_pan ...
分类：
其他好文 时间：
2017-07-30 12:40:40
阅读次数：
141
曾经有一个好算法放到我面前，我没有好好珍惜，直到用到的时候才后悔莫及。那就是Manacher（马拉车算法），以O(n)的复杂度计算最长回文字符串。曾经刷Leetcode的时候，室友跟我说了这个算法，但当时那个题目用中间枚举也过了，我就没有在意，直到前天才弄会，写这篇报告之前，我又专门写了一遍马拉车，... ...
分类：
其他好文 时间：
2017-07-23 22:35:12
阅读次数：
171
判断回文（recursive） 两个条件： string中*s.end() 是‘\0’. 不使用递归： 得到最长的子回文字符串，最简单的做法得到所有字符串是否回文，记录长度，比较得到最长的。 要进行两次循环，时间复杂度高。O(n^3); 改进中心扩展法： 字符串可能为奇数个或偶数个，奇数个时从一个中 ...
分类：
其他好文 时间：
2017-07-12 21:26:50
阅读次数：
135
感觉非常坑的一道题!!!想了非常多解法都是错的，百度了一下解法，真是醉了。。。 解法：把字符串反过来。求最长公共子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描写叙述 所谓回文字符串，就是一个字符串，从左到右读和从右到左读是全然一样的，比方"aba"。当然。我们给你的问 ...
分类：
其他好文 时间：
2017-07-01 09:58:00
阅读次数：
180
