正则表达式(regular expression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 例如： runoo+b，可以匹配 runoob、runooob、runoooooob 等，+ 号代表前面的字符 ...
分类：
其他好文 时间：
2018-11-01 19:51:47
阅读次数：
146
描述 给若干个模式串，以及若干个句子，判断每个句子里是否包含模式串。 句子和模式串都由小写字母组成 输入第一行是整数n，表示有n个模式串 ( n <= 1000)接下来n行每行一个模式串。每个模式串长度不超过20接下来一行是整数m，表示有m个句子 (m <= 1000)接下来m行，每行一个句子，每个 ...
分类：
其他好文 时间：
2018-10-30 00:21:52
阅读次数：
294
正则表达式： 正则表达式（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
传送门 思路： 设 f [ i ][ j ][ k ][ 0/1 ] 表示 A 串匹配到第 i 个，B 串匹配到第 j 个，已经匹配到第 k 段，0： A[ i ] 与 B[ j ] 不匹配， 1: A[ i ] 与 B[ j ] 匹配。 状态转移可分为 A[ i ] 与 B[ j ] 匹配和不匹配 ...
分类：
其他好文 时间：
2018-10-26 19:35:05
阅读次数：
194
题意：给定$m$个字符串，要求你求出长度为$n$，且至少包含$m$个字符串中的$K$串的字符串的方案数。 题解：这题的$m$很小，只有10，所以可以考虑状压DP，先对这$m$个串构建AC自动机，然后设$f[i][j][s]$表示长度为$i$，目前在自动机上的节点是$j$，与这$m$个字符串匹配的情况 ...
分类：
其他好文 时间：
2018-10-24 10:51:36
阅读次数：
156
//随机数生成器Math.random()装换为整数parseInt()日期时间函数（需要用变量调用）：var b = new Date(); //获取当前时间b.getTime() //获取时间戳b.getFullYear() //获取年份b.getMonth()+1; //获取月份b.getDa ...
分类：
其他好文 时间：
2018-10-24 10:46:58
阅读次数：
161
容我吐槽一波题目名字。。 首先我们考虑如果没有空格连续产生代价这一额外条件，那么是不是很好做。 因为我们注意到，不管怎么放空格，我们最终都是把两个串匹配完了。 同时，同一位置上下都放空格是完全没有意义的。 所以我们直接设f[i][j]表示第一个匹配到了i，第二个匹配到了j。 那么转移就是f[i][j ...
分类：
其他好文 时间：
2018-10-22 23:16:42
阅读次数：
196
1809 匹配统计 0x18「基本数据结构」练习 描述 阿轩在纸上写了两个字符串，分别记为A和B。利用在数据结构与算法课上学到的知识，他很容易地求出了“字符串A从任意位置开始的后缀子串”与“字符串B”匹配的长度。 不过阿轩是一个勤学好问的同学，他向你提出了Q个问题：在每个问题中，他给定你一个整数x， ...
分类：
其他好文 时间：
2018-10-22 14:46:26
阅读次数：
255
转自：https://www.cnblogs.com/adinosaur/p/6002978.html 问题描述 字符串匹配问题可以归纳为如下的问题：在长度为n的文本T[1...n]中，查找一个长度为m的模式P[1...m]。并且假设T，P中的元素都来自一个有限字母集合?。如果存在位移s，其中0≤s ...
分类：
编程语言 时间：
2018-10-18 17:00:54
阅读次数：
156
