Manacher算法，实现最长回文字符串检测的算法。算法实现在Gcc编译环境下运行出现错误，但是在VC环境下运行正常。 出错的情形如下图所示： ...
分类：
其他好文 时间：
2017-05-11 00:17:47
阅读次数：
228
题目描述 c语言中的tolowe(A)函数，将字符A转换为小写； isalpha(a) 判断a是不是一个字符 isdigital(a)判断a是不是一个数字，isalnum(a)判断a是不是一个数字或者字符 只判断字符串中字符是不是回文 空字符串是一个回文字符串 ...
分类：
其他好文 时间：
2017-04-27 23:08:24
阅读次数：
163
题目描述 给出一个长度不超过1000的字符串，判断它是不是回文(顺读，逆读均相同)的。 方法一 拿到题目第一反应就是用堆栈，先将字符串各个字符入栈，然后进栈中的元素全部出栈并构成一个字符串，如果前后两个字符串相同，则代表该字符串是回文。 方法二 后来翻题后讨论，发现了一种更巧妙的方法 ...
分类：
其他好文 时间：
2017-04-23 20:44:25
阅读次数：
214
基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 收藏 关注 回文串是指a ...
分类：
其他好文 时间：
2017-04-17 19:53:04
阅读次数：
192
案例1、最长回文序列一个字符串有许多子序列，比如字符串abcfgbda，它的子序列有a、bfg、bfgbd，在这些子序列中肯定有回文字符串。现在要对任意字符串求其最长的回文子序列。注意，本文不是解决最长回文子串，回文子串是连续的，回文子序列是不连续的。字符串abcfgbda的最长回文子序列为abcb ...
分类：
其他好文 时间：
2017-04-16 17:11:17
阅读次数：
177
一、简介代码功能 该代码的功能可以实现对任意的一段字符串进行判断是否有回文，回文有哪些，和其中的最大回文。 二、代码部分 1、全局变量 2、创建数组用于保存回文 3、将hws字符串更改为空字符 4、判断该字符串中存在的回文的数量 5、第一次判断字符串中前后的数是否存在相同 6、进行二次判断以当前相同 ...
分类：
编程语言 时间：
2017-04-15 00:03:48
阅读次数：
282
一、目录 1、只读设置 2、函数式编程+组合式编程 3、约束条件 4、集合操作(并集、差集、交集) 二、代码实现 1、只读设置 2、函数式编程 （1）函数一：找出集合众的回文字符串，回文又称 mirror word ,backword，是指字符串从前面或者后面读都是一样的，比如moom （2）函数二 ...
分类：
编程语言 时间：
2017-03-18 20:56:45
阅读次数：
323
34:回文子串 34:回文子串 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 给定一个字符串，输出所有长度至少为2的回文子串。 回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。 ...
分类：
其他好文 时间：
2017-03-07 17:52:57
阅读次数：
253
算法是程序的灵魂，一个优秀的前端工程师对算法也是要有所了解的。 排序算法 1. 冒泡排序 2. 快速排序 3. 二路归并 将两个按值有序序列合并成一个按值有序序列，则称之为二路归并排序 字符串操作 1. 判断回文字符串 2. 翻转字符串 思路1：反向遍历字符串 思路2：转化成array操作 3. 生 ...
分类：
编程语言 时间：
2017-03-02 19:15:06
阅读次数：
244
