正则表达式： 正则表达式（regular expression）是一个描述字符模式的对象。使用正则表达式可以进行强大的模式匹配和文本检索与替换功能 1、RegExp对象包含两个常用方法：test()和exec()，功能基本相似，用于测试字符串匹配。· 1）test()方法在字符串中查找是否存在指定的 ...
分类：
其他好文 时间：
2018-11-03 23:07:54
阅读次数：
183
定义： 正则表达式(Regular Expression)是一种文本模式，包括普通字符（例如，a 到 z 之间的字母）和特殊字符（称为"元字符"）。 正则表达式使用单个字符串来描述、匹配一系列匹配某个句法规则的字符串。 正则表达式(regular expression)描述了一种字符串匹配的模式（p ...
分类：
其他好文 时间：
2018-11-02 14:37:54
阅读次数：
200
正则表达式(regular expression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 例如： runoo+b，可以匹配 runoob、runooob、runoooooob 等，+ 号代表前面的字符 ...
分类：
其他好文 时间：
2018-11-01 19:51:47
阅读次数：
146
设f[i][j]是到第i位 已经匹配上了j位的状态数 然后通过枚举下一位放0~9，可以用kmp处理出一个转移的矩阵 然后就可以矩阵快速幂了 ...
分类：
其他好文 时间：
2018-11-01 11:52:56
阅读次数：
198
显然答案应该是Σi-next[next[……next[i]]] (next[next[……next[i]]]>0)。递推即可。 ...
分类：
其他好文 时间：
2018-10-30 13:53:03
阅读次数：
214
描述 给若干个模式串，以及若干个句子，判断每个句子里是否包含模式串。 句子和模式串都由小写字母组成 输入第一行是整数n，表示有n个模式串 ( n <= 1000)接下来n行每行一个模式串。每个模式串长度不超过20接下来一行是整数m，表示有m个句子 (m <= 1000)接下来m行，每行一个句子，每个 ...
分类：
其他好文 时间：
2018-10-30 00:21:52
阅读次数：
294
现在有两个字符串：$s1$和$s2$，现在要你输出$s2$在$s1$当中每一次出现的位置，你会怎么做？ ...
分类：
编程语言 时间：
2018-10-29 20:11:13
阅读次数：
189
正则表达式： 正则表达式（regular expression）是一个描述字符模式的对象。使用正则表达式可以进行强大的模式匹配和文本检索与替换功能 1、RegExp对象包含两个常用方法：test()和exec()，功能基本相似，用于测试字符串匹配。· 1）test()方法在字符串中查找是否存在指定的 ...
分类：
其他好文 时间：
2018-10-29 00:08:23
阅读次数：
210
正则表达式 1、什么是正则表达式： 能让计算机读懂的字符串匹配规则。 2、正则表达式的写法： var re=new RegExp('规则', '可选参数'); var re=/规则/参数; 3、规则中的字符 1）普通字符匹配： 如：/a/ 匹配字符 ‘a’，/a,b/ 匹配字符 ‘a,b’ 2）转义 ...
分类：
Web程序 时间：
2018-10-27 18:44:36
阅读次数：
162
引理：$s[1,i]$ 具有长度为 $len$ 的循环节的充要条件是：$len\ |\ i，s[1,i len]=s[len+1,i]$。 代码如下 ...
分类：
其他好文 时间：
2018-10-27 01:32:25
阅读次数：
199
