正则表达式 - 语法 正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。 列出目录时，dir *.txt 或 ls *.txt 中的 *.txt 就不是一个正则表达式,因为这里 ...
分类：
其他好文 时间：
2017-06-04 19:58:58
阅读次数：
291
过滤器（filter）正如其名，作用就是接收一个输入，通过某个规则进行处理，然后返回处理后的结果。主要用在数据的格式化上，例如获取一个数组中的子集，对数组中的元素进行排序等。ng内置了一些过滤器，它们是：currency(货币)、date(日期)、filter(子串匹配)、json(格式化json对 ...
分类：
其他好文 时间：
2017-06-01 18:37:18
阅读次数：
241
正则表达式的概念Regular Expression RE优势：简洁 一行胜千言用于对字符串的匹配在文本处理中十分常用 表达文本类型的特征（病毒，入侵检测）同时查找或替换一组字符串匹配字符串的局部和全部正则表达式的使用首先将符合正则表达式语法的字符串转化成正则表达式 特征p = re.compile... ...
分类：
其他好文 时间：
2017-05-31 20:13:21
阅读次数：
183
Sunday算法不像KMP算法那么复杂，但是效率又比较高，在KMP之上，下面简单介绍Sunday算法及其实现。 Sunday 算法由 Daniel M.Sunday 在 1990 年提出，它的思想跟 BM 算法很相似： 只不过 Sunday 算法是从前往后匹配，在匹配失败时关注的是文本串中参加匹配的 ...
分类：
编程语言 时间：
2017-05-29 21:05:32
阅读次数：
168
P3375 【模板】KMP字符串匹配 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。 输入输出格式 输入格式： 第一 ...
分类：
其他好文 时间：
2017-05-29 19:19:46
阅读次数：
268
本文转载自：blog.csdn.net/v_july_v/article/details/7041827 本文转载自：blog.csdn.net/v_july_v/article/details/7041827 从头到尾彻底理解KMP 作者：July时间：最初写于2011年12月，2014年7月21 ...
分类：
编程语言 时间：
2017-05-29 17:22:03
阅读次数：
198
题目大意就是字符串匹配，不过有一个门限k而已 之前有提到过fft做字符串匹配，这里和之前那种有些许不同 因为只有A,C,G,T四种字符，所以就考虑构造4个01序列 例如，模板串a关于'A'的01序列中，1代表这个位置可以匹配，而0则代表不能匹配。 这样构造出4个序列后，再对匹配串b做同样的处理 下面 ...
分类：
其他好文 时间：
2017-05-26 17:30:33
阅读次数：
174
1 #include 2 #include 3 #include 4 5 int Index_BF(const char *dst,const char *src,int pos) 6 { 7 int i=pos,j=0; 8 while(dst[i+j]!='\0'&&src[j]!='\0') ... ...
分类：
其他好文 时间：
2017-05-26 17:30:22
阅读次数：
104
字符串 作为人机交互的途径，程序或多或少地肯定要需要处理文字信息。如何在计算机中抽象人类语言的信息就成为一个问题。字符串便是这个问题的答案。虽然从形式上来说，字符串可以算是线性表的一种，其数据储存区存储的元素是一个个来自于选定字符集的字符，但是字符串由于其作为一个整体才有表达意义的这个特点，显示出一 ...
分类：
编程语言 时间：
2017-05-25 13:39:33
阅读次数：
294
如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。 输入样例#1： ABABABC ABA 输出样例#1： 1 3 0 0 1 因 ...
分类：
其他好文 时间：
2017-05-24 14:45:35
阅读次数：
148
