众所周知，在程序开发中，难免会遇到需要匹配、查找、替换、判断字符串的情况发生，而这些情况有时又比较复杂，如果用纯编码方式解决，往往会浪费程序员的时间及精力。因此，学习及使用正则表达式，便成了解决这一矛盾的主要手段。 大 家都知道，正则表达式是一种可以用于模式匹配和替换的规范，一个正则表达式就是由普通 ...
分类：
编程语言 时间：
2018-12-01 17:10:14
阅读次数：
203
grep, egrep, fgrep - print lines matching a pattern SYNOPSIS grep [OPTIONS] PATTERN [FILE...] grep [OPTIONS] [-e PATTERN | -f FILE] [FILE...] linux系统中 ...
分类：
系统相关 时间：
2018-11-30 14:02:08
阅读次数：
235
awk也是用来处理文本的，awk语言可以从文件或字符串中基于指定规则浏览和抽取信息，可以实现数据查找、抽取文件中的数据、创建管道流命令等功能。 awk模式匹配 第一种方法打印空白行将空白行打印出来，并输出this is a blank line.（有几行空白行就打印几行this is a blank ...
分类：
其他好文 时间：
2018-11-30 13:44:47
阅读次数：
147
参考正则表达式教程 正则表达式 作用： 对字符串执行模式匹配，匹配特殊字符或有特殊搭配原则的字符。 创建方式 1. 直接量:/expression/gim; 两个斜杠中间书写正则表达式，右边的i代表ignore case忽略大小写；g代表全局匹配；m代表多行匹配模式。 2. new RegExp(p ...
分类：
Web程序 时间：
2018-11-27 22:18:04
阅读次数：
442
1）最长不重复子串 使用string和vector<string> 2）字符串的全排列 3）判断字符串A是否是字符串B的子串（字符串模式匹配）- 简单算法(BF) KMP字符串模式匹配算法是在一个字符串中定位另一个串的高效算法，时间复杂度为O(m+n)。简单匹配算法的时间复杂度为O(m*n)。 4） ...
分类：
编程语言 时间：
2018-11-27 22:13:09
阅读次数：
295
Scala之旅 久仰Scala, 以前也零零散散地学习过一些. 这次借着要研究Spark的机会, 也顺便把Scala再好好过一遍. Scala目录 Scala基础 模式匹配 隐式转换 函数式编程 面向对象 集合 类型系统 并发 Scala之旅 久仰Scala, 以前也零零散散地学习过一些. 这次借着 ...
分类：
其他好文 时间：
2018-11-25 11:53:10
阅读次数：
166
package com.dt.spark.scala.bascis class Dataframework case class Computerframework (name:String,popular:Boolean) extends Dataframework case class Stor... ...
分类：
其他好文 时间：
2018-11-21 18:37:09
阅读次数：
174
模式匹配算法的本质就是：扫描+特征比较； 特征提取：核心是目标特征分析 1、整体特征：整体hash； 2、边界特征：忽略中间量，仅对首尾做特征提取； 3、分析特征：适合有重复字符的匹配模式； 4、统配特征：边界特征+限制特征+位数； 扫描： 1、逐位扫描； 2、边界特征扫描； 3、 ...
分类：
编程语言 时间：
2018-11-16 11:40:09
阅读次数：
148
项目说明：【抓取网页数据】项目介绍：采集指定网页内容，通过模式匹配匹配到要采集的数据格式返回到数组中项目步骤：1.创建匹配模式表2.请求网页连接3.过滤文本,并对数据去重处理4.显示结果效果展示：完整代码：importconsole;/*项目说明：【抓取网页数据】项目介绍：采集指定网页内容，通过模式匹配匹配到要采集的数据格式返回到数组中项目步骤：1.创建匹配模式表2.请求网页连接3.过滤文本,并对
分类：
Web程序 时间：
2018-11-13 20:47:41
阅读次数：
204
概述如下：‘.’代表任意字符，‘*’代表前一个字符0或多个，输入一个模式串，一个字符串，返回是否匹配 最初的思路：遍历字符串，遇上‘.’，跳过到下一位置，遇上‘*’则先统计字符串的重复个数count1，然后统计‘*’后的相同字符的重复个数count2，如果count1>=count2的情况下，是可以 ...
分类：
其他好文 时间：
2018-11-11 10:54:50
阅读次数：
166
