1.正则匹配规则字面量字符串匹配元字符:点字符（.） 匹配 除回车（\r）、换行(\n) 、行分隔符（\u2028）和段分隔符（\u2029）以外的所有 ...
分类：
Web程序 时间：
2017-10-05 13:31:30
阅读次数：
228
Given two strings A and B, find the minimum number of times A has to be repeated such that B is a substring of it. If no such solution, return -1.For ... ...
分类：
其他好文 时间：
2017-10-04 23:51:48
阅读次数：
582
1、什么是java正则表达式 1、RegularExpressions(Regex) 正则表达式是一种用来描述一定数量文本的模式，常用于：字符串匹配、查找和替换。 2、正则表达式是字符串处理的利器，它是一种描述字符串模式的式子，一个正则表达式的核心价值就是匹配一个字符串。 3、示例： 2、正则表达式 ...
分类：
编程语言 时间：
2017-10-04 23:12:48
阅读次数：
261
首先是简单的朴素匹配算法 举例说明： s是 abcabcabd t是 abcabd，朴素的匹配算法每次发现不对都要重新回到上次匹配的首位，也就是要重新在s从找一次t的和第一个字符匹配的字符。 但是像这个例子t字符串中一开始就有ab后面也有ab，也就是说如果匹配到最后一位发现不匹配的时候，就可以直接进 ...
分类：
编程语言 时间：
2017-10-04 16:16:47
阅读次数：
125
正则表达式 1.替换 2.拆分 //$s = "hello5world";//$attr = preg_split("/\d/",$s); //按照正则表达式拆分 //var_dump($arr); //第一个参数是按照什么拆分，第二个参数是拆分哪个字符串。 3.匹配 数组 1.遍历数组 （1）fo ...
分类：
编程语言 时间：
2017-10-03 23:31:32
阅读次数：
303
n<=1e5个数字，给m<=25000个数字做模板串，给的数字都<=25，求n个数中有多少个子串满足这样的与模板串匹配：长度与模板串相同，且子串中第一、二、三、……个数字在该子串中的排名和模板串中第一、二、三、……个数字在模板串中的排名相同，如：1 4 4 2和4 6 6 5匹配。 两串匹配--KM ...
分类：
其他好文 时间：
2017-10-03 12:42:59
阅读次数：
118
discussion： 题目类似字符串匹配，可参考KMP算法 https://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm ...
分类：
其他好文 时间：
2017-09-29 19:38:11
阅读次数：
137
背包问题无疑是最经典的dp问题，其次就是关于字符串匹配问题，数组最长递增（减）序列长度等等。背包问题变体很多。 动态规划问题实际上与备忘录式深搜有些类似。 1. 0-1背包 题目： 有n个重量和价值分别为wi, vi的物品。从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。 ...
分类：
其他好文 时间：
2017-09-29 00:31:41
阅读次数：
116
地址： 题目： 带可选字符的多字符串匹配 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 763 Accepted Submission(s): ...
分类：
其他好文 时间：
2017-09-28 22:30:24
阅读次数：
208
各种文本编辑器的” 查找” 功能（Ctrl+F），大多采用 Boyer-Moore 算法。 下面，我根据 Moore 教授自己的例子来解释这种算法。。 假定字符串为”HERE IS A SIMPLE EXAMPLE”，搜索词为”EXAMPLE”。 首先，” 字符串” 与” 搜索词” 头部对齐，从尾部 ...
分类：
编程语言 时间：
2017-09-27 18:53:18
阅读次数：
259
