KMP算法是一个很精妙的字符串算法，个人认为这个算法十分符合编程美学：十分简洁，而又极难理解。笔者算法学的很烂，所以接触到这个算法的时候也是一头雾水，去网上看各种帖子，发现写着各种KMP算法详解的转载帖子上面基本都会附上一句：“我也看的头晕”——这种诉苦声一片的错觉仿佛人生苦旅中找到知音，让我几乎放 ...
分类：
编程语言 时间：
2016-12-30 01:52:56
阅读次数：
255
1、翻转字符串算法挑战: 先把字符串转化成数组，再借助数组的reverse方法翻转数组顺序，最后把数组转化成字符串。 你的结果必须得是一个字符串 先把字符串转化成数组，再借助数组的reverse方法翻转数组顺序，最后把数组转化成字符串。 你的结果必须得是一个字符串 2、阶乘算法挑战: 如果用字母n来 ...
分类：
编程语言 时间：
2016-12-08 11:57:15
阅读次数：
236
下面代码演示了回朔法和KMP算法，并作测试。 ...
分类：
编程语言 时间：
2016-11-07 09:46:34
阅读次数：
325
字符串：KMP Eentend-Kmp 自动机 trie图 trie树 后缀树 后缀数组 2009-09-25 00:00:40| 分类： 算法与acm|举报|字号 订阅 字符串：KMP Eentend-Kmp 自动机 trie图 trie树 后缀树 后缀数组 2009-09-25 00:00:40 ...
分类：
编程语言 时间：
2016-08-19 12:39:25
阅读次数：
1348
数字转字符串 字符串逆置（char*、string、折半法逆置字符串） 字符串逆置保持单词不变 实现strcpy,strcat,strcmp,strstr ...
分类：
编程语言 时间：
2016-08-11 00:59:09
阅读次数：
234
正则表达式：
正则表达式是当前主流的字符串识别机制之一，另外一种是文法识别。
和文法相比，正则表达式具有构造相对简单，运行效率较高的特点，所以一般的字符串识别会使用正则表达式。
正则表达式有三种主要运算符是我们在构造词法分析器生成器LEX需要用到的：*、|、连接
*代表闭包运算，假如有一个字符串a，那么a*就代表由任意个字符串a组合成的字符串，包括空串（0个字符串a组合成的字符串），...
分类：
编程语言 时间：
2016-07-10 19:15:29
阅读次数：
1695
在很长一段时间，求文本与单模式串匹配，我只用KMP。后来我在CF上看到Z算法，用的人也不少。在学习之后，我感觉Z算法也是很精妙的。在以前的博文中也有过用Z算法来解决字符串匹配的题目。 下面介绍一下Z算法。 先一句话讲清楚Z算法能求什么东西。 输入为一个字符串s，Z算法可以求出这个字符串每一个后缀与自 ...
分类：
编程语言 时间：
2016-06-15 01:41:20
阅读次数：
204
第一个只出现一次的字符位置
参与人数：2802时间限制：1秒空间限制：32768K
本题知识点： 字符串
算法知识视频讲解
题目描述
在一个字符串(1
虽说C++的string类用起来超爽，但是和平时的使用习惯不同，我更喜欢原滋原味的C风格字符。这道题我写了两个版本，一个是C++风格的string，另一个是C风格字符串。
注意，C风格字符串中判断是否...
分类：
其他好文 时间：
2016-05-12 16:08:25
阅读次数：
129
