1、常见正则表达式符号和特殊字符 2、常见正则表达式属性 3、re模块函数的使用 match方法匹配字符串 search()方法匹配字符串 匹配多个字符 []字符集 用groups()子组获得一个包含所有匹配子组的元组 匹配字符串的起始和结尾以及单词边界 findall()和finditer() s ...
分类：
编程语言 时间：
2018-01-24 12:37:37
阅读次数：
191
题目大意，给出两个字符串集合S和T，向T中添加字符串，查询S_i在T中有几个字符串出现过。一看这种多字符串匹配问题，我们联想到了AC 自动机，做法就是，对于S集合我们建立一个AC自动机，建出fail树，fail树有一个很好的性质就是，对于一个节点x，它所对应的字符串是它子树中所有节点对应的字符串的后 ...
分类：
其他好文 时间：
2018-01-22 22:54:32
阅读次数：
207
字符串匹配是我们经常遇到的问题，常规来想我们首先想到的是暴力匹配 暴力匹配算法 暴力匹配的思路，假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置，则有： 如果当前字符匹配成功（即S[i] == P[j]），则i++，j++，继续匹配下一个字符； 如果失配（即S[i]! = P[j]），令i ...
分类：
编程语言 时间：
2018-01-21 16:19:55
阅读次数：
216
Java基础高级 1.正则表达式 什么是正则表达式 通过一定规则将一个非常长的字符串匹配出对应的值，具有自己的特定的语法规则。应用场景 匹配出输出的手机号是否符合规定 ， 提取网页中邮箱地址。 1.1普通字符和元字符 在正则表达式中，所有的字符分为两个类 普通字符和元字符 主要的元字符有写字母、大写 ...
分类：
编程语言 时间：
2018-01-08 13:32:28
阅读次数：
318
在学习 兄弟连 linux教学视频 的时候，我将所学的 linux 命令记录在我的博客中，方便自己查阅。 文件搜索命令： grep 基础的命令 命令名称：grep 命令的所在路径：/bin/grep 执行权限：所以的用户 语法：grep -iv [指定字符串] 【文件】 功能描述：在文件中搜寻字符串 ...
分类：
系统相关 时间：
2017-12-28 21:33:09
阅读次数：
183
主要分为两大类 1. 字符串匹配（扫描字符串），发现子串与词匹配，就算是匹配 这类分词通常加入一些启发式规则，比如“正向/反向最大匹配”，“长词优先”等策略。 优点：速度快、O(n)时间复杂度。 缺点：歧义和未登陆词处理不好。 歧义的例子很简单"长春市/长春/药店" "长春/市长/春药/店". 未登 ...
分类：
其他好文 时间：
2017-12-27 14:26:23
阅读次数：
321
STL 中的徐不着字符串匹配的库函数，用来寻找第一次目标字符串第一次在母串中出现的位置，并返回第一次出现位置的指针。 输出结果为 23456 ...
分类：
其他好文 时间：
2017-12-26 14:19:08
阅读次数：
131
中文分词就是将一个汉字序列分成一个一个单独的词。 现有的分词算法有三大类： 基于字符串匹配的分词：机械分词方法，它是按照一定的策略将待分析的字符串与一个充分大的机器词典中的词条进行匹配，若在词典中找到某个字符串，则匹配成功。 基于理解的分词方法：通过让计算机模拟人对句子的理解，达到识别词的效果，特点 ...
分类：
其他好文 时间：
2017-12-23 14:11:20
阅读次数：
134
题目描述 如果两个长度相等的字符串，如果存在一种字符的一一映射，使得第一个字符串的所有字符经过映射后与第二个字符串相同，那么就称它们“匹配”。现在给出两个串，求第一个字符串所有长度等于第二个字符串的长度的子串中与第二个字符串“匹配”的所有子串的位置。 输入 输入文件的第一行包含两个正整数case和C ...
分类：
其他好文 时间：
2017-12-19 12:37:39
阅读次数：
80
现在计算机处理涉及到大量的字符串操作，字符串的匹配是使用频率最高的字符串操作之一，大学数据结构与算法中字符串一章，也专门介绍了字符串匹配。 字符串的单模式匹配中最基础的算法是朴素的模式串匹配算法，比这更高级的是KMP算法。 朴素的字符串匹配算法 算法中i,j分别指示主串text和模式串pattern ...
分类：
其他好文 时间：
2017-12-09 19:33:16
阅读次数：
136
