数据结构第四章学习的是串，数组和广义表（广义表课程中没讲，问题不大） 串的定义其实在c++学习中就有所接触，所以这里不详说， 重点说的是两个串模式匹配算法 1.BF算法 BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符； 若不 ...
分类：
其他好文 时间：
2019-04-14 23:02:08
阅读次数：
882
串的模式匹配 解题心得体会 关于串，模式匹配是其一个很重要的问题。针对这个问题，书上讲了两种模式匹配的算法，即BF算法和KMP算法，下面针对这两种算法的实现谈谈我的心得。 一、BF算法的探索 【错误代码1】 分析：编译轻松通过，但是怎么都不能输入进去。参考其他同学的博客，发现我的这个问题有人也遇到过 ...
分类：
其他好文 时间：
2019-04-13 09:14:08
阅读次数：
135
Linux文件通配符：当在使用命令行时，有很多时间都用来查找你所需要的文件，如ls、find等。shell提供了一套完整的字符串模式匹配规则，或者称之为元字符，当shell遇到上述字符时，就会把它们当作特殊字符，而不是文件名中的普通字符，这样用户就可以用它们来匹配相应的文件名，我理解这可以称为通配符。通配符作用*匹配零个或多个字符？匹配任何单个字符~当前用户家目录~mage用户mage家目录~+当
分类：
系统相关 时间：
2019-04-02 00:03:52
阅读次数：
336
今日份算法 文章来自《算法解读》漫画版 第一章：什么是算法 算法 是利用计算机解决问题的处理步骤 算法种类： 1.技术计算 2.排序 3.查找 4.字符串模式匹配 算法的基础--结构化程序设计的思想 有一种编程思想叫做结构化程序设计 a.顺序结构……按照所述顺序处理 b.选择结构……根据判断条件改变 ...
分类：
其他好文 时间：
2019-03-29 13:15:42
阅读次数：
137
正则表达式用于对字符串模式匹配及检索替换，是对字符串执行模式匹配的强大工具。简单来说正则表达式就是处理字符串的，我们可以用它来处理一些复杂的字符串。 创建方式 pattern（模式）：描述了表达式的模式 modifiers(修饰符) ：用于指定不区分大小写、全局匹配和多行匹配（i、g、m），当没有时 ...
分类：
Web程序 时间：
2019-01-26 18:53:36
阅读次数：
179
1）最长不重复子串 使用string和vector<string> 2）字符串的全排列 3）判断字符串A是否是字符串B的子串（字符串模式匹配）- 简单算法(BF) KMP字符串模式匹配算法是在一个字符串中定位另一个串的高效算法，时间复杂度为O(m+n)。简单匹配算法的时间复杂度为O(m*n)。 4） ...
分类：
编程语言 时间：
2018-11-27 22:13:09
阅读次数：
295
KMP算法，又称作“看猫片”算法（误），是一种改进的字符串模式匹配算法，可以在O(n+m)的时间复杂度以内完成字符串的匹配操作，其核心思想在于：当一趟匹配过程中出现字符不匹配时，不需要回溯主串的指针，而是利用已经得到的“部分匹配”，将模式串尽可能多地向右“滑动”一段距离，然后继续比较。 KMP（看猫 ...
分类：
编程语言 时间：
2018-09-09 16:50:47
阅读次数：
316
视频参考 对于正常的字符串模式匹配，主串长度为m，子串为n，时间复杂度会到达O（m*n），而如果用KMP算法，复杂度将会减少线型时间O（m+n）。 设主串为ptr="ababaaababaa";，要比较的子串为a=“aab”； KMP算法用到了next数组，然后利用next数组的值来提高匹配速度，我 ...
分类：
编程语言 时间：
2018-07-27 16:19:44
阅读次数：
172
2.4、字符串模式匹配 资讯网址：www.qghkt.com 腾讯课堂：https://qghkt.ke.qq.com/20个常用算法 模式串(或子串)在主串中的定位操作通常称为串的模式匹配，它是各种串处理系统中最重要的运算之一。 2.4.1、布鲁特-福斯算法 【基本思想】 从主串的第一个字符起与模 ...
分类：
编程语言 时间：
2018-07-15 19:41:42
阅读次数：
172
博客园的编辑器太难用了。。。。。。。。。。。 BF算法即暴力算法，很简单，随便举个栗子： KMP算法： 主要的实现内容包括一个getNext函数以及一个比较字符串和模式的函数； 其中getNext函数的实现最为关键。原理在其他很多文章中有介绍。这里说一下我自己觉得比较重要的地方。 个人觉得其中最重要 ...
分类：
编程语言 时间：
2018-04-12 20:50:20
阅读次数：
176
