字符串算法~KMP 有个视频讲的挺好的： 传送门 首先给一个字符串s，与另外一个字符串q，判断q是否是s的子串。 如何判断，先考虑暴力判断，枚举s字符串的每一位作为开头与q比较是否与q的每一位都相同，不相同及时break进入q的下一位继续从头开始比较，这样暴力判断其实也很快，一般情况下与KMP也没差 ...
分类：
编程语言 时间：
2020-07-09 09:23:19
阅读次数：
70
算法核心思想： 利用已经部分配对的有效信息，让主串i指针不回溯，通过每次确定子串j指针的回溯位置，使得子串（模式串）重新匹配时尽量移动到最佳位置，以减少不必要的回溯。 int* GetNext(char Str[]) { int* Next = (int*)malloc(sizeof(int) * ...
分类：
编程语言 时间：
2020-07-05 19:36:49
阅读次数：
74
#一. #二.经典例题 例题图片来自王道数据结构书中 仅为个人复习方便所写，如有侵权立即删除！ ...
分类：
其他好文 时间：
2020-07-05 15:47:54
阅读次数：
55
https://www.cnblogs.com/ysherlock/p/7822304.html 基于词典的方法、基于统计的方法、基于规则的方法 1、基于词典的方法（字符串匹配，机械分词方法） 定义:按照一定策略将待分析的汉字串与一个大机器词典中的词条进行匹配，若在词典中找到某个字符串，则匹配成功。 ...
分类：
其他好文 时间：
2020-07-04 13:25:10
阅读次数：
69
##题目描述 给你一个字符串，让你判断这个字符串的前缀是不是由一个字串重复而组成的，如果有求出所有前缀串的长度和重复次数。 ##分析 因为重复这个概念我们在kmp算法里面提到过，next数组，有印象么，那么根据后缀函数的定义我们把这个串往后移，错位部分的长度就等于i-f[i],f数组就相当于与kmp ...
分类：
其他好文 时间：
2020-07-03 23:14:50
阅读次数：
65
给你一个长度为 $n$ 的长字符串，完美子串既是它的前缀也是它的后缀，求完美子串的个数且统计这些子串的在长字符串中出现的次数。 ...
分类：
其他好文 时间：
2020-07-03 21:13:13
阅读次数：
50
目的：分享Pycharm中使用正则的分组匹配来进行批量替换的小技巧 一、PyCharm的搜索/替换快捷键： 查找：Ctrl+F 替换：Ctrl+R 查找是Find，替换是Replace。 二、正则表达式匹配 用途：文本处理 1.相同字符串匹配替换处理： 2.土办法匹配字符串替换处理： 3.正则匹配字 ...
分类：
编程语言 时间：
2020-07-03 17:24:04
阅读次数：
76
##基本介绍 KMP算法是一种用于字符串匹配的算法，网上关于kmp的介绍很多，也十分复杂，（其实我也没怎么搞懂）。首先我们还是考虑朴素的匹配，暴力枚举匹配起点，遇到不匹配的点，就直接退出，进行下一个起始点开始的一轮匹配，这样的复杂度是平方级别的。但是kmp算法考虑的问题是，我们在这样的匹配过程中，会 ...
分类：
编程语言 时间：
2020-07-02 21:35:06
阅读次数：
68
gate 用时：反正挺久的 给定长度为$n$的字符串和整数$k$，问每个前缀能否拆成$ABABA$（$B$可以为空，即$AAAAA$）（$k+1$个$A$）的形式。 设$AB$为$S$，则$A$为$S$的前缀。 问题转化为拆成$SSSSA$或$SSSSS$ \(KMP\)，通过$fail$数组可以求 ...
分类：
其他好文 时间：
2020-07-01 23:45:27
阅读次数：
62
gate 一年前做的. 求一个字符串由多少个循环节构成. KMP. 结论:若$n % (n-next[n]) \not= 0$则不是由循环节构成的. 否则,答案为$n/(n-next[n])$. code #include<cstdio> #include<iostream> #include<cm ...
分类：
其他好文 时间：
2020-07-01 09:51:14
阅读次数：
65
