strcpy是用于复制字符串的函数 上面这个程序输出的结果为 为什么输出字符串%s时s是abABC，而输出字符%c时s是abABCg呢 因为strcpy函数本身的性质：复制字符串直到’\0’结束符为止，并且连同结束符一起复制到s中；因此内存中存储到s实际上是abABC\0g；但是由于字符串的特性是输 ...
分类：
编程语言 时间：
2019-07-25 00:24:13
阅读次数：
106
The key of Kmp is to build a look up table that records the match result of prefix and postfix. Value in the table means the max len of matching subst ...
分类：
其他好文 时间：
2019-04-15 17:56:46
阅读次数：
160
Description 折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S ? S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) ? SSSS…S(X个S)。 3. 如果A ? A’, B?B’，则AB ? A’B’ 例如，因为3(A) = AAA, 2(B) = ...
分类：
其他好文 时间：
2018-08-11 22:07:38
阅读次数：
153
1. 正则表达式规则 -- 爬取网页的url ...
分类：
编程语言 时间：
2018-08-07 20:41:59
阅读次数：
147
题目描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串S，它的长度为L。我们可以在O(L)的时间内，求 ...
分类：
其他好文 时间：
2018-04-29 16:59:33
阅读次数：
181
参考：https://blog.csdn.net/smf0504/article/details/51372073 ...
分类：
其他好文 时间：
2018-04-19 15:40:47
阅读次数：
176
一个字符串“FBCABCDABABCDABCDABYW”中是否包含另外一个字符串“ABCDABY”？ 上面这道题目是一个经典的字符串匹配的题目，对于字符串匹配，比较好的算法里很容易想到KPM算法，那KPM算法是干什么的？为什么说KPM比较优秀？ 给定一个字符串O和F，长度分别是m、n，判断F是否在O ...
分类：
编程语言 时间：
2018-03-07 23:56:18
阅读次数：
539
1.java 2.没有 3.还不曾参与项目 4.没做过测试 5.对代码的了解还不是很深刻 6.没做过实际的项目 7.暂时没有很感兴趣的 8.没参与过项目管理 9.没做过设计 10-12略 13.高等数学 离散数学 c++ java html 14.从倒数到160 因为我不想挂科 选择题： CCCBA ...
分类：
其他好文 时间：
2017-10-08 10:15:39
阅读次数：
122
1090: [SCOI2003]字符串折叠 Description 折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S ? S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) ? SSSS…S(X个S)。 3. 如果A ? A’, B?B’，则AB ? A’B’ 例如 ...
分类：
其他好文 时间：
2017-07-11 17:51:20
阅读次数：
163
KMP算法是解决字符串匹配问题的，简单说来，其实就是问“P串(Pattern串)是不是T串(Text串)的子串，如果是的话就回答子串在P中的起始位置(即Index函数的返回值)”。 穷举的算法是摆好T串并固定，然后手拿着P串一个一个比对。（我们假设i是指向T串的，j是指向P串的） 现在我们拿着P串， ...
分类：
编程语言 时间：
2017-07-03 19:55:04
阅读次数：
105
