这里说了些什么？ 在这个章节讲了串的结构、构造串的方法、各种对串的操作以及从串的匹配的算法。 ...
分类：
其他好文 时间：
2018-11-09 19:19:50
阅读次数：
146
title: 串的模式匹配算法之kmp tags: 数据结构与算法之美 author: 辰砂 1.引言 首先我们需要了解串的模式算法目的：确定主串中所含子串第一次出现的位置（定位）；常见的算法种类： BF算法（又称古典的、经典的、朴素的、穷举的），KMP算法（特点：速度快）。网上有很多帖子，博客写的 ...
分类：
编程语言 时间：
2018-11-05 13:33:01
阅读次数：
191
目录结构 4.1 线性结构 4.1.1 线性表 1 线性表的定义 2 线性表的存储结构 3 线性表的应用 4.1.2 栈和队列 1 栈 2 队列 4.1.3 串 1 串的定义及基本运算 4.2 数组 1 数组 2 矩阵 4.3 树与二叉树 4.3.1 树的基本概念 4.3.2二叉树 1 二叉树的性质 ...
分类：
编程语言 时间：
2018-11-04 12:38:10
阅读次数：
126
正则表达式： 正则表达式（regular expression）是一个描述字符模式的对象。使用正则表达式可以进行强大的模式匹配和文本检索与替换功能 1、RegExp对象包含两个常用方法：test()和exec()，功能基本相似，用于测试字符串匹配。· 1）test()方法在字符串中查找是否存在指定的 ...
分类：
其他好文 时间：
2018-11-03 23:07:54
阅读次数：
183
今天在工作中遇到的几个小问题，总结一下： 1.因为业务需要调用PHP的接口，获取到的返回体需要做一段逻辑处理，然而某个字段接收到的参数是io.serializable类型，字段的类型不是预期的string类型，当时有点懵逼，因为是用Scala的match case做模式匹配，也没多想，幸亏同事提示一 ...
分类：
其他好文 时间：
2018-11-02 01:47:30
阅读次数：
200
RegExp 对象 RegExp 对象表示正则表达式，它是对字符串执行模式匹配的强大工具。 直接量语法 创建 RegExp 对象的语法： 参数 参数 pattern 是一个字符串，指定了正则表达式的模式或其他正则表达式。 参数 attributes 是一个可选的字符串，包含属性 "g"、"i" 和 ...
分类：
其他好文 时间：
2018-11-01 21:05:59
阅读次数：
161
基本模式匹配 一切从最基本的开始。模式，是正则表达式最基本的元素，它们是一组描述字符串特征的字符。模式可以很简单，由普通的字符串组成，也可以非常复杂，往往用特殊的字符表示一个范围内的字符、重复出现，或表示上下文。例如： 这个模式包含一个特殊的字符^，表示该模式只匹配那些以once开头的字符串。例如该 ...
分类：
其他好文 时间：
2018-11-01 19:00:21
阅读次数：
235
c++中字符串的截取： string 类提供字符串处理函数，利用这些函数，程序员可以在字符串内查找字符，提取连续字符序列(称为子串)，以及在字符串中删除和添加。我们将介绍一些主要函数。 1.函数find_first_of()和 find_last_of() 执行简单的模式匹配 例如：在字符串中查找单 ...
分类：
编程语言 时间：
2018-10-29 14:47:36
阅读次数：
675
F＃是一种函数式编程语言，可以轻松编写正确且可维护的代码。 F＃编程主要涉及定义类型推断和自动泛化的类型和函数。 这使您可以将焦点保留在问题域上并操纵其数据，而不是编程的细节。 F＃有许多功能，包括： 轻量级语法 默认不变 类型推断和自动泛化 一流的功能 强大的数据类型 模式匹配 异步编程 丰富的数 ...
分类：
编程语言 时间：
2018-10-29 02:04:00
阅读次数：
349
正则表达式： 正则表达式（regular expression）是一个描述字符模式的对象。使用正则表达式可以进行强大的模式匹配和文本检索与替换功能 1、RegExp对象包含两个常用方法：test()和exec()，功能基本相似，用于测试字符串匹配。· 1）test()方法在字符串中查找是否存在指定的 ...
分类：
其他好文 时间：
2018-10-29 00:08:23
阅读次数：
210
