定位特定文件 定位特定的文件，可以使用 fnmatch 以及 glob 这两个标准库，我们下面来分别看一下。 1. 使用 fnmatch 标准库 一般的话我们想要查找特定类型的文件，可以通过字符串的前缀匹配和后缀匹配来查找，具体实例如下所示： 其实大部分的情况下这种用字符串匹配的方法来查找文件就足够 ...
分类：
编程语言 时间：
2019-01-02 16:19:29
阅读次数：
266
【题目】： 给定字符串str，其中绝对不含有字符'.'和'*'。再给定字符串exp，其中可以含有'.'或'*'，'*'字符不能是exp的首字符，并且任意两个'*'字符不相邻。exp中的'.'代表任何一个字符，exp中的'*'表示'*'的前一个字符可以有0个或者多个。请写一个函数，判断str是否能被e ...
分类：
其他好文 时间：
2019-01-01 17:18:25
阅读次数：
249
字符串截取 定义字符串 匹配字符串截取 \ ：截左取右，截到第一次匹配 ，输出结果为 baidu.com \ : 截左取右 截到最后一次匹配，输出结果为 com % ：截右取左 截到第一次匹配，输出结果为 www.baidu %% ：截右取左 截到最后一次匹配，输出结果为 www 匹配长度截取 从0 ...
分类：
系统相关 时间：
2018-12-31 14:45:11
阅读次数：
194
KMP算法是一种改进的字符串匹配算法。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身包含了模式串的局部匹配信息。 下面从一个例子来了解KMP算法：字符串"BBC ABCDAB ABCDABCDABDE"，我想 ...
分类：
编程语言 时间：
2018-12-27 12:05:10
阅读次数：
205
"题面" 就是让你——在字符串A中，如果字符串B是A的子串，那么就删除在A中第一个出现的B，然后拼接在一起，一直重复上述步骤直到B不再是A的子串 |A|$\le 10^6$ 思路： KMP+栈 1、由于是两个 字符串匹配 的问题，当然一下子就会想到 KMP 2、由于是 删去一段区间 ，很多人第一反应 ...
分类：
其他好文 时间：
2018-12-26 15:44:38
阅读次数：
120
FuzzyWuzzy 模糊字符串匹配，它使用Levenshtein Distance来计算简单易用的包中序列之间的差异。 前置条件 Python 2.7 or higher difflib python-Levenshtein（可选的，在字符串匹配中提供4-10倍的加速，不过在某些情况下可能导致不同 ...
分类：
其他好文 时间：
2018-12-25 18:08:56
阅读次数：
555
BF (Brute Force) 暴力/朴素匹配算法 主串和模式串 我们在字符串 A 中查找字符串 B，那字符串 A 就是主串，字符串 B 就是模式串。 我们把主串的长度记作 n，模式串的长度记作 m。因为我们是在主串中查找模式串，所以 n>m。 BF算法思想 在主串中，检查起始位置分别是 0、1、 ...
分类：
编程语言 时间：
2018-12-24 16:19:27
阅读次数：
245
上学期转专业就没怎么学好数据结构，这学期正好看了算法导论第四章也有讲动态规划和，正好前不久做那个查找最长不重样字符串的题学了一个最短字符串匹配的动态图框法。用动态规划写了一下，分治还没写出来。 不止一次在if（x=1)这种问题上犯错了，要注意。有数组里只有一个数，和全是负数的情况要处理。 ...
分类：
其他好文 时间：
2018-12-24 02:35:39
阅读次数：
80
[TOC] re模块操作 在Python中需要通过正则表达式对字符串进行匹配的时候，可以使用一个模块，名字为re 1. re模块的使用过程 2. re模块示例(匹配以cnblogs开头的语句) 3. 说明 re.match() 能够匹配出以xxx开头的字符串 匹配单个字符 在上一小节中，了解到通过r ...
分类：
编程语言 时间：
2018-12-23 16:58:51
阅读次数：
215
一、 朴素的串匹配算法 最简单的朴素匹配算法采用最直观可行的策略 从左到右逐个字符串匹配； 发现不匹配时，转去考虑目标里的下一个位置是否与模式串匹配； 示例： 在初始状态0：两个字符串的起始位置对齐，顺序比较，立即发现第一对字符不同。将模式串右移动一位得到位置1。顺序比较第一对字符相同，但第二对字符 ...
分类：
编程语言 时间：
2018-12-22 18:38:02
阅读次数：
183
