1：实现一个函数判断是不是回文字符串 function run(input) { if(typeof input !== "string") return false return input.split('').reverse().join('') input; //input.split('') ...
分类：
其他好文 时间：
2019-01-01 14:02:36
阅读次数：
199
【题目】： 给定一个字符串str，如果可以在str的任意位置添加字符，请返回在添加字符最少的情况下，让str整体都是回文字符串的一种结果 举例： str="ABA"，str本身就是回文串，不需要添加字符，所以返回"ABA" str="AB"，可以在'A'之前添加'B'，使str整体都是回文串，故可以 ...
分类：
其他好文 时间：
2018-12-20 15:43:21
阅读次数：
466
Description 输入一字符串（少于80个字符），所谓“回文：是指顺读和倒读都一样的字符串，如“XYZYX”。若是回文，以输出“Yes”，否则“No”。 Input 多则测试数据，每组输入一字符串（少于80个字符）。 Output 若是回文，以输出“Yes”，否则输出“No”。 ...
分类：
其他好文 时间：
2018-12-09 16:13:53
阅读次数：
203
问题一：求一个字符串的最大回文字符串长度; 1）思路：动态规划; 2）具体描述：设立一个长度len为字符串str，用一个dp[len][len]的二维数组来表示字符串i-j下标所构成的子串的长度，经过循环计算之后我们返回最大回文子串的长度即可，即返回dp[0][len-1]; 3）dp数组的具体实现 ...
分类：
其他好文 时间：
2018-12-01 11:03:36
阅读次数：
176
最长回文 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31611 Accepted Submission(s): 11618 Problem ...
分类：
编程语言 时间：
2018-11-28 22:27:44
阅读次数：
192
#include #include #include #include #include using namespace std; int d[30][30005]; //d[i][j] i件中，j重量的物品 ，价格最高 int v[30],w[30]; int Max(int a,int b) {... ...
分类：
其他好文 时间：
2018-10-22 22:19:48
阅读次数：
175
#include #include #include #include #include using namespace std; struct HY { int u,v; }hy[10005]; bool cmp(HY a,HY b) { if(a.v == b.v) return a.u>b.u... ...
分类：
其他好文 时间：
2018-10-22 22:15:22
阅读次数：
244
传送门： "Palindrome" 题意 求最长回文字符串，在学manacher算法，所以用了manacher，看到网上好多题解使用后缀数组来做的。 思路 manacher算法，参考《ACM国际大学生程序设计竞赛 算法与实现》的板子，一开始我以为板子的manacher算法是错误的，然后上网看题解。 ...
分类：
编程语言 时间：
2018-10-16 19:25:29
阅读次数：
217
