hive正则 正则表达式描述了一种字符串匹配的模式，可以用来检查一个字符串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 正则表达式是由普通字符以及特殊字符组成的文字模式。 普通字符：包括所有大写和小写字母、所有数字、所有标点符号和一些其他符号 ^ 匹配输入字符串的开始位 ...
分类：
其他好文 时间：
2020-01-12 15:24:44
阅读次数：
129
AC自动机 一样的不太好理解，有时间再啃 敏感词过滤 单模式字符串匹配算法：(BF,RK,BM,KMP)每次取敏感词字典中一个敏感语做为模式串在用户输入的主串中进行匹配，效率较低 多模式字符串匹配算法：(Trie树，AC自动机) Trie树：把用户输入的内容作为主串，从第一个字符（假设是字符 C）开 ...
分类：
编程语言 时间：
2020-01-11 20:22:45
阅读次数：
105
KMP算法 比较难理解，准备有时间专门啃一下。 核心思想与BM算法一样：假设主串是 a，模式串是 b。在模式串与主串匹配的过程中，当遇到不可匹配的字符的时候，我们希望找到一些规律，可以将模式串往后多滑动几位，跳过那些肯定不会匹配的情况。 不同的是：在模式串和主串匹配的过程中，把不能匹配的那个字符仍然 ...
分类：
编程语言 时间：
2020-01-11 18:38:28
阅读次数：
94
第三课正则中匹配多个字符串#匹配多个字符串#择一匹配符号，importres=‘Python|Ruby|Java|Swift‘m=re.match(s,‘PythonRuby‘)print(m)#<re.Matchobject;span=(0,6),match=‘Python‘>m=re.search(s,‘IlovePython.‘)print(m)#<re.Matchobje
分类：
其他好文 时间：
2020-01-11 10:09:37
阅读次数：
107
简单了解一下正则表达式，用到了在查询即可。 正则表达式(Regular Expression)是一种文本模式，包括普通字符（例如，a 到 z 之间的字母）和特殊字符（称为"元字符"）；描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出 ...
分类：
其他好文 时间：
2020-01-08 18:41:47
阅读次数：
60
定义：正则表达式(regular expression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 实现方式：正则表达式是由普通字符（例如字符 a 到 z）以及特殊字符（称为"元字符"）组成的文字模式。模 ...
分类：
其他好文 时间：
2020-01-07 19:40:23
阅读次数：
75
正则表达式的简介（规则表达式）： 有的地方叫做规则表达式，通过正则表达式可以将符合某种规则条件的字符串匹配出来，比如要将"monkey1024studyj2a33v4a"，这个字符串里的数字替换为中，可以使用正则表达式匹配数字，然后进行替换即可，正则表达式是一门独立的学科，这里只是简单的介绍一下，正 ...
分类：
其他好文 时间：
2020-01-07 10:27:42
阅读次数：
100
Oracle正则表达式(regularexpression) 元字符 字符含义 举例说明 ^ 匹配字符串的开始位置(在[]中使用，此时它表示不接受该字符集合。 ^a：匹配以a开始的字符串 [^a]：匹配不含a的字符串 - 当使用在a-m表示范围； 当使用在第一个字符时表示 连字符串，如[-abc] ...
分类：
数据库 时间：
2020-01-05 10:07:41
阅读次数：
89
定义: 正则表达式(regular expression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等. 简单来说就是匹配字符或者字符串的一种规则,可以在很多特殊或者复杂的条件下进行匹配.再结合自身以及字符串 ...
分类：
其他好文 时间：
2020-01-03 19:11:33
阅读次数：
78
喵星球上的点名： 对于字符串的匹配问题，可以考虑把文本、模式串串起来，然后处理SA数组。中间加上不同的“挡板字符”防止两个不同的串被以为是一个串匹配（$ab$、$aba$）。但是一个后缀串还是会和另一个串匹配多次。对于点名串，它叫到的名字的$lcp$不小于点名串的长度，那么可以单调栈求控制范围了，对 ...
分类：
其他好文 时间：
2019-12-29 10:45:54
阅读次数：
77
