1.教科书级别概念：正则表达式(regular expression)描述了一种字符串匹配的模式（pattern）， 可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 （纸上得来终觉浅 啊！！！） 2.写法 (1). var reg=/a/; （ps:简写 ...
分类：
编程语言 时间：
2018-07-04 18:48:59
阅读次数：
155
匹配重复出现的子串 方法： 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：字符串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
【链接】： "CF" 【题意】：给你一个只含有括号的字符串，你可以将一种类型的左括号改成另外一种类型，右括号改成另外一种右括号 问你最少修改多少次，才能使得这个字符串匹配，输出次数 【分析】： 本题用到了栈。如果遇上左括号，就加进栈里。如果遇上右括号，就判断栈里的左括号是否和它匹配，不匹配就加一。不 ...
分类：
其他好文 时间：
2018-06-23 00:08:09
阅读次数：
167
re 正则表达式 1.什么是正则？ 正则就是用一系列具有特殊含义的字符组成的规则，该规则用来描述具有某一特征的字符串。 正则就是用来在一个大的字符串匹配出符合规则的子字符串 2.为什么用正则？ 正则可以用来检验用户注册的合法性，可以爬虫等等 3.如何使用正则？ \w 匹配字母、数字、下划线 \W 匹 ...
分类：
编程语言 时间：
2018-06-21 22:28:52
阅读次数：
159
一、什么是正则表达式？ 正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。 正则表达式的组件可以是单个的字符、字符集合、字符范围、字符间的选择或者所有这些组件的任意组合。 二、正 ...
分类：
编程语言 时间：
2018-06-16 21:44:39
阅读次数：
223
KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函 ...
分类：
编程语言 时间：
2018-06-16 15:12:22
阅读次数：
148
