题目描述 学习KMP算法，给出主串和模式串，求模式串在主串的位置 算法框架如下，仅供参考 输入 第一个输入t，表示有t个实例 第二行输入第1个实例的主串，第三行输入第1个实例的模式串 以此类推 输出 第一行输出第1个实例的模式串的next值 第二行输出第1个实例的匹配位置，位置从1开始计算，如果匹配 ...
分类：
编程语言 时间：
2020-01-11 20:39:18
阅读次数：
114
题目描述 给出主串、模式串、替换串，用KMP算法找出模式串在主串的位置，然后用替换串的字符替换掉模式串 本题只考虑一处替换的情况，如果你想做的完美一些，能够实现多处替换那 可能需要考虑模式串和替换串长度不一致的情况 输入 第一个输入t，表示有t个实例 第二行输入第1个实例的主串，第三行输入第1个实例 ...
分类：
其他好文 时间：
2020-01-11 20:35:50
阅读次数：
62
AC自动机 一样的不太好理解，有时间再啃 敏感词过滤 单模式字符串匹配算法：(BF,RK,BM,KMP)每次取敏感词字典中一个敏感语做为模式串在用户输入的主串中进行匹配，效率较低 多模式字符串匹配算法：(Trie树，AC自动机) Trie树：把用户输入的内容作为主串，从第一个字符（假设是字符 C）开 ...
分类：
编程语言 时间：
2020-01-11 20:22:45
阅读次数：
105
KMP算法 比较难理解，准备有时间专门啃一下。 核心思想与BM算法一样：假设主串是 a，模式串是 b。在模式串与主串匹配的过程中，当遇到不可匹配的字符的时候，我们希望找到一些规律，可以将模式串往后多滑动几位，跳过那些肯定不会匹配的情况。 不同的是：在模式串和主串匹配的过程中，把不能匹配的那个字符仍然 ...
分类：
编程语言 时间：
2020-01-11 18:38:28
阅读次数：
94
第三课正则中匹配多个字符串#匹配多个字符串#择一匹配符号，importres=‘Python|Ruby|Java|Swift‘m=re.match(s,‘PythonRuby‘)print(m)#<re.Matchobject;span=(0,6),match=‘Python‘>m=re.search(s,‘IlovePython.‘)print(m)#<re.Matchobje
分类：
其他好文 时间：
2020-01-11 10:09:37
阅读次数：
107
简单了解一下正则表达式，用到了在查询即可。 正则表达式(Regular Expression)是一种文本模式，包括普通字符（例如，a 到 z 之间的字母）和特殊字符（称为"元字符"）；描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出 ...
分类：
其他好文 时间：
2020-01-08 18:41:47
阅读次数：
60
定义：正则表达式(regular expression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 实现方式：正则表达式是由普通字符（例如字符 a 到 z）以及特殊字符（称为"元字符"）组成的文字模式。模 ...
分类：
其他好文 时间：
2020-01-07 19:40:23
阅读次数：
75
正则表达式的简介（规则表达式）： 有的地方叫做规则表达式，通过正则表达式可以将符合某种规则条件的字符串匹配出来，比如要将"monkey1024studyj2a33v4a"，这个字符串里的数字替换为中，可以使用正则表达式匹配数字，然后进行替换即可，正则表达式是一门独立的学科，这里只是简单的介绍一下，正 ...
分类：
其他好文 时间：
2020-01-07 10:27:42
阅读次数：
100
我们首先要知道什么是可迭代的对象（可以用for循环的对象）Iterable： 一类：list，tuple，dict，set，str 二类：generator，包含生成器和带yield的generatoe function 而生成器不但可以作用于for，还可以被next()函数不断调用并返回下一个值， ...
分类：
编程语言 时间：
2020-01-05 18:25:14
阅读次数：
1076
刚开始的时候，对于课程设计真的是毫无思路，之后便去把课本相关的指针和文件的内容重新认真的在看一遍，算是对文件的基础内容有了初步的认识。这是我在编写程序中第一次使用文件的操作，而没有使用简单的数组，当然还有参考使用了KMP算法，虽然这次KMP算法并不是自己把它用c语言的方法实现出来的，但是通过上网查找 ...
分类：
其他好文 时间：
2020-01-05 17:14:07
阅读次数：
83
