正则表达式是一种字符串匹配和文本替换的操作，功能强大，内容颇多。 一、正则表达式库组件 |组件|作用| |: |: :| |regex|表示一个正则表达式的类| |regex_match|将一个字符序列与一个正则表达式匹配| |regex_search|寻找第一个与正则表达式匹配的子序列| |reg ...
分类：
其他好文 时间：
2020-05-12 09:52:52
阅读次数：
67
正则表达式(regular expression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 正则表达式是一种可以用于模式匹配和替换的规范，一个正则表达式就是由普通的字符（例如字符a到z）以及特殊字符（元 ...
分类：
编程语言 时间：
2020-05-11 18:20:00
阅读次数：
68
像list， tuple, generator，set， str，dict ， 列表生成式这种可以被for循环作用的对象被称为Iterable（可迭代对象） 而在之前可以被next()函数调用并不断返回下一个值的对象被称为迭代器iterator。这两者有些不一样。 iterator是一种惰性计算的对 ...
分类：
其他好文 时间：
2020-05-11 01:14:28
阅读次数：
67
"前言" "朴素子字符串查找算法" "KMP 算法的基本思想" "基于 DFA 的 KMP 实现" "基于 PMT 的 KMP 实现" "历史渊源 & DFA & PMT" "结语" "参考链接" 前言 KMP 算法在 LeetCode 刷题的过程中看见过好几次，这几天终于去学习了一下，然后，我就发 ...
分类：
编程语言 时间：
2020-05-10 16:49:07
阅读次数：
86
介绍 正则表达式是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
这一章，我们主要学习了串的知识点，最主要的是BF算法和KMP算法，BF简单粗暴，但时间的开销比较高，在BF算法里，匹配过程简单，注意指针开始匹配的语句是i=i-j+2;然后就是要多多回归课本。 还有就是kmp算法，KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的 ...
分类：
其他好文 时间：
2020-05-06 01:32:58
阅读次数：
55
1.本章学习了字符串的更多应用和数组的扩展知识。 现在学习字符串，不同于以往简单的使用，输入，输出，这一章带我深入到底层了解它的结构，学习很多字符串函数的实现方法，而不是简单地调包。还学到两个很有趣的匹配方法BF和KMP。KMP算法非常巧妙，通过观察主串的特点竟然能把m*n的复杂度优化为m+n.(虽 ...
分类：
其他好文 时间：
2020-05-05 23:51:55
阅读次数：
96
一、内容小结 （一） 串 定义 空串、子串、主串等概念 顺序存储——堆 链式存储 （二） 串的模式匹配算法 BF算法 KMP算法 （三） 数组 顺序存储 特殊矩阵的压缩存储 （四） 广义表 定义 取表头和取表尾两个运算 头尾链表、拓展线性链表的存储结构 （五）对string类型进一步了解 二、心得体 ...
分类：
其他好文 时间：
2020-05-05 23:49:07
阅读次数：
100
在这一章我学习了串、数组和广义表：①对于串的学习，我认为BF算法是一个时间复杂度高但易于理解的算法，而KMP算法是一个十分抽象的算法，next的函数让我觉得很难理解emmm，所以这part需要再看看书或者看看视频；②数组是我们从开始讲C++课程就学了的东西，所以我觉得数组的学习还挺顺利的。对于多为数 ...
分类：
其他好文 时间：
2020-05-05 23:23:37
阅读次数：
63
