模式匹配(模范匹配)：子串在主串中的定位称为模式匹配或串匹配(字符串匹配) 。模式匹配成功是指在主串S中能够找到模式串T，否则，称模式串T在主串S中不存在。 以下介绍两种常见的模式匹配算法： 算法的核心思想如下： 设S为目标串，T为模式串，且不妨设： S=“s0s1s2…sn-1” ， T=“t0t ...
分类：
编程语言 时间：
2018-07-15 11:06:22
阅读次数：
132
题意：给你两串数字，问你第二串数字第一次出现在第一串数字的位置，没有输出-1； 解题思路：其是就是字符串匹配，就是这里是数字匹配，把char数组改成int型就可以了； 代码： ...
分类：
其他好文 时间：
2018-07-08 18:04:37
阅读次数：
191
1.教科书级别概念：正则表达式(regular expression)描述了一种字符串匹配的模式（pattern）， 可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 （纸上得来终觉浅 啊！！！） 2.写法 (1). var reg=/a/; （ps:简写 ...
分类：
编程语言 时间：
2018-07-04 18:48:59
阅读次数：
155
总结一下自己的心得体会，不讲算法。。 AC自动机 AC自动机即Trie+KMP？是解决多模式串匹配的一种算法 它的构造方式如下： 注意：在一般的匹配问题中，我们会把trie树补为trie图，虽然这样会极大的降低匹配时间，但是当利用的$fail$树中各节点相对位置(例如lca)的时候不建议这么做 性质 ...
分类：
其他好文 时间：
2018-07-02 18:44:23
阅读次数：
179
匹配重复出现的子串 方法： string引用对象.match(); RegExp 对象.exec(); match()定义和用法 match() 方法可在字符串内检索指定的值，或找到一个或多个正则表达式的匹配。 该方法类似 indexOf() 和 lastIndexOf()，但是它返回指定的值，而不 ...
分类：
其他好文 时间：
2018-07-02 16:14:31
阅读次数：
210
正则表达式（英文名称：regular expression，regex，RE）是用来简洁表达一组字符串特征的表达式。最主要应用在字符串匹配中。 正则表达式的语法——常用操作符： 匹配IP地址的正则表达式： IP地址字符串形式的正则表达式（IP地址分4段，每段0-255） 精确写法 0-99：[1-9 ...
分类：
编程语言 时间：
2018-06-26 23:43:23
阅读次数：
242
1. 前几天做了一道题，做错了，遂良心发现，我觉得你从头看到尾，差不多可以明白KMP算法的思想 2. 暴力匹配算法 假设现在我们面临这样一个问题：有一个文本串S，和一个模式串P，现在要查找P在S中的位置，怎么查找呢？ 如果用暴力匹配的思路，并假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置 ...
分类：
编程语言 时间：
2018-06-25 01:20:57
阅读次数：
163
字符串很神奇，因为它在计算机中应用很广泛，就每一个程序都需要用到字符串，所以学好字符串是非常重要的。 接下来就介绍两个字符串的基本操作 1：字符串hash 一种可以查找几个字符串有几个不同的字符串。 其精髓就是把一堆字符串都转换成几个数字的和的形式。 要领就是把字符串每一位字母的阿斯克码不会拼啊都乘 ...
分类：
其他好文 时间：
2018-06-24 11:42:31
阅读次数：
174
题目链接：https://www.luogu.org/problemnew/show/P3375 实际上KMP是一种自己匹配自己的模式。好好理解qaq include include include include using namespace std; const int maxn = 1000 ...
分类：
其他好文 时间：
2018-06-24 00:46:28
阅读次数：
143
1 # 正则表达式是用来匹配字符串的方法 2 # 字符串本身就有匹配方式，为什么要引入正则表达式？ 因为原有的字符串匹配不出来原始的方法 3 # 正则匹配是用来进行模糊匹配的 4 5 s = "alex want to drink" 6 print(s.split(" ")) # 以恐吓 7 pri... ...
分类：
编程语言 时间：
2018-06-23 22:57:35
阅读次数：
322
