介绍 正则表达式是regular expression（规则表达式），就是定义字符串规则的表达式，语法基于一种古老的perl语言，它描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 正则表达式并不是只有前端才有 ...
分类：
其他好文 时间：
2020-05-08 13:28:57
阅读次数：
88
KMP是一种简化的字符串匹配的方法，思路并没有那么简单。 对于简单的给定的字符串和子串，用c++string库中的substr方法就可以很简单的做到字符匹配！ 比如pta上的7-3 病毒感染检测 就可以用如下代码实现： #include <iostream>#include <string.h>us ...
分类：
编程语言 时间：
2020-05-06 14:11:26
阅读次数：
64
正则表达式的作用： 分割字符串、查找字符串、匹配字符串、替换字符串：简称->分割、查找、匹配、替换 正则表达式的分隔符： 正斜线(/)，hash符号(#),取反符号(~) 通用原子 \d : 十进制的0-9 \D : 对\d取反：除了0-9 \w : 数字、字母、下画线 \W : 除了数字、字母、下 ...
分类：
其他好文 时间：
2020-05-05 10:58:51
阅读次数：
85
正则表达式介绍： 1.什么是正则表达式？ 正则表达式实际上就是一串字符串，只不过这个字符串匹配了一定的规则。 2.正则表达式的引入： qq号的校验规则： 1.全部都是数字 2.不能以0开头 3.长度在5-12之间 1.不使用正则表达式检验qq： public static boolean check ...
分类：
其他好文 时间：
2020-05-05 10:35:34
阅读次数：
53
Horspool 字符串匹配算法对Boyer Moore算法的简化算法。 Horspool 算法是一种基于后缀匹配的方法，是一种“跳跃式”匹配算法，具有 sub linear亚线性时间复杂度 。 Horspool 算法： 对于每个搜索窗口，该算法将 窗口内的最后一个字符 和 模式串中的最后一个字符 ...
分类：
编程语言 时间：
2020-05-04 15:40:09
阅读次数：
66
简介 字符串的模式匹配是对字符串的基本操作之一，广泛应用于生物信息学、信息检索、拼写检查、语言翻译、数据压缩、网络入侵检测等领域，如何简化其复杂性一直是算法研究中的经典问题。字符串的模式匹配实质上就是寻找模式串P是否在主串T 中，且其出现的位置。我们对字符串匹配的效率的要求越来越高， 应不断地改良模 ...
分类：
编程语言 时间：
2020-04-30 21:15:28
阅读次数：
77
regexp，第一个赋值的变量str1表示匹配的大的{}内的内容， 第二个变量str2表示匹配的第一个（）的内容，第三个变量str3表示匹配第二个（）的内容 （）外的+表示重复1个或多个前面（）的内容 swith 与 regexp 一起配合，进行开关匹配 regsub：通过 {([a-z)+]} 匹 ...
分类：
其他好文 时间：
2020-04-30 12:02:22
阅读次数：
287
Given a string that?only?contains "I" (increase) or "D" (decrease), let . Return?any?permutation of such that for all : If , then Example 1: Example 2 ...
分类：
其他好文 时间：
2020-04-30 10:00:11
阅读次数：
88
1700. 增减字符串匹配 中文English 给定只含 "I"（增大）或 "D"（减小）的字符串 S ，令 N = S.length。 返回[0, 1, ..., N] 的任意排列 A 使得对于所有i = 0, ..., N-1，都有： 如果 S[i] == "I"，那么 A[i] < A[i+1 ...
分类：
其他好文 时间：
2020-04-26 01:42:05
阅读次数：
70
VII. "CF954I Yet Another String Matching Problem" ~~FFT做字符串匹配就是有意思~~ 我们首先必须要搞清楚暴力匹配是什么样的过程。 例： | 位置 | 0 | 1 | 2 | 3 | | : : | : : | : : | : : | : : | ...
分类：
其他好文 时间：
2020-04-25 12:17:30
阅读次数：
70
