1.简介 暴力字符串匹配（brute force string matching）是子串匹配算法中最基本的一种，它确实有自己的优点，比如它并不需要对文本（text）或模式串（pattern）进行预处理。然而它最大的问题就是运行速度太慢，所以在很多场合下暴力字符串匹配算法并不是那么有用。我们需要一些更 ...
分类：
编程语言 时间：
2016-07-24 11:55:42
阅读次数：
274
过滤器1.filter的作用就是接收一个输入，通过某个规则进行处理，然后返回处理后的结果，主要用于数据的格式化。2.内置过滤器(1)Currency(货币)将一个数值格式化为货币格式，默认为$(2)Date(3)Filter子串匹配用来处理一个数组，可以过滤出含有某个子串的元素，作为一个字数组来返回 ...
分类：
Web程序 时间：
2016-07-21 23:36:38
阅读次数：
221
过滤器（filter）正如其名，作用就是接收一个输入，通过某个规则进行处理，然后返回处理后的结果。主要用在数据的格式化上，例如获取一个数组中的子集，对数组中的元素进行排序等。ng内置了一些过滤器，它们是：currency(货币)、date(日期)、filter(子串匹配)、json(格式化json对 ...
分类：
Web程序 时间：
2016-03-28 21:52:55
阅读次数：
265
题意是给出一些子串，用这些子串能拼出一个S的前缀来，问这个前缀最长能有多长。做法是，从S的第一个元素开始扫，到S[i]时，查看每一个长度不大于i的子串，然后检查这个子串能否和以i为结尾，长度与这个子串长度相同的S的子串匹配，若能匹配，则检查在以S[i-子串长度] 为结尾处能否找到以前匹配到S[i-子...
分类：
其他好文 时间：
2015-09-04 17:00:46
阅读次数：
203
//串：它是有限字符集中的零个或多个字符组成的有限序列
//一种特殊的线性表
int indexz(String S,String T,int pos)
{
//T为非空串，若主串S中第pos个字符之后存在与T相等
//的子串，则返回第一个这样的子串在S中的位置
if(pos>0)
{
n=StrLength(S);//求出主字符串的长度
m=StrLength(T);//求出非...
分类：
编程语言 时间：
2015-02-02 14:16:53
阅读次数：
199
hdu 5164 Matching on Array (用map实现的ac自动机)
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=5164
题意：
给出长度为n一个母串，给出m个长度为ki子串，匹配的条件是比率相同，如子串4 8 能和 1 2 4匹配。问所有子串在母串中出现多少次。
限制：
1
1
思路：
赤裸裸的ac...
分类：
其他好文 时间：
2015-01-30 10:42:13
阅读次数：
174
题目描述：
Finding all occurrences of a pattern in a text is a problem that arises frequently in text-editing programs.
Typically,the text is a document being edited,and the pattern searched f...
分类：
其他好文 时间：
2015-01-03 11:59:34
阅读次数：
157
Suffix Trie 又称后缀Trie或后缀树。它与Trie树的最大不同在于，后缀Trie的字符串集合是由指定字符串的后缀子串构成的。比如、完整字符串"minimize"的后缀子串组成的集合S分别如下： s1=minimize s2=inimize s3=nimize s4=imize s5=mi...
分类：
其他好文 时间：
2014-08-22 14:22:59
阅读次数：
207
部分属性选择：选择class 属性中包含warning的元素 [class~="warning"]{font-weight:bold}子串匹配属性选择器： 在现代浏览器中得到支持 包括ie7 特定属性选择器：
分类：
Web程序 时间：
2014-08-14 16:03:38
阅读次数：
237
非连续子串匹配题，直接模拟
/** \brief poj 1936
*
* \param date 2014/8/5
* \param state AC
* \return memory 804k time 0ms
*
*/
#include
#include
#include
using namespace std;
const int MAXN=100000;
cha...
分类：
其他好文 时间：
2014-08-07 13:15:20
阅读次数：
166
