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
一、题目 1、审题 2、分析 给出一个字符串，在此字符串前边添加字符，使得其成为一个回文，求添加最少字符后，所形成的回文。 二、解答 1、思路： ①、为了处理回文字符数为奇数和偶数的问题，先在字符串 s 的每一个字符之间插入字符 '#'，并将每个字符放入一个 List 中 ②、下标 index 依次 ...
分类：
其他好文 时间：
2018-11-01 01:02:29
阅读次数：
109
传送门： "Palindrome" 题意 求最长回文字符串，在学manacher算法，所以用了manacher，看到网上好多题解使用后缀数组来做的。 思路 manacher算法，参考《ACM国际大学生程序设计竞赛 算法与实现》的板子，一开始我以为板子的manacher算法是错误的，然后上网看题解。 ...
分类：
编程语言 时间：
2018-10-16 19:25:29
阅读次数：
217
下载地址：网盘下载 备用地址：网盘下载 内容简介 · · · · · ·这是一本程序员面试宝典！书中对IT名企代码面试各类题目的最优解进行了总结，并提供了相关代码实现。针对当前程序员面试缺乏权威题目汇总这一痛点，本书选取将近200道真实出现过的经典代码面试题，帮助广大程序员的面试准备做到万无一失。“ ...
分类：
编程语言 时间：
2018-10-14 00:15:50
阅读次数：
217
首先讲解一种简单容易理解的暴力解法：复杂度为O（n^2） 解题思路是：第一，定义一个pStr指向字符串str，再定义一个p指向pStr，q指向pStr+1； 第二，找出一个字符*p与其下一个字符*q相同位置，比如oo，num++，index = p；然后比较这两个相同字符*p,*q两边的字符是否相等 ...
分类：
其他好文 时间：
2018-10-01 22:12:50
阅读次数：
243
给出一个长度不超过1000的字符串，判断它是不是回文(顺读，逆读均相同)的。 输入包括一行字符串，其长度不超过1000。 可能有多组测试数据，对于每组数据，如果是回文字符串则输出"Yes!”，否则输出"No!"。 ...
分类：
其他好文 时间：
2018-10-01 19:10:00
阅读次数：
145
