正则表达式基础入门

正则表达式的引入,用途,用法,基本原理。

正则文法与正则表达式 专题报告—— 王敏

正则表达式的引入,用途,用法,基本原理。

正则文法与正则表达式 判断字符串str是否是电话号码？

正则表达式的引入,用途,用法,基本原理。

正则文法与正则表达式 找出一段文本中所有电话号码？(a)调用函数 isPhoneNum(); (b)13800138000——忽略； (c)13800138,00138000——找到的字符 串前后都不是数字字符。

正则表达式的引入,用途,用法,基本原理。

正则文法与正则表达式

概念释义 历史起源 举例应用 匹配原理

正则表达式的引入,用途,用法,基本原理。

概念释义——应用举例

例1.判断字符ch是否数字字符 原来的程序：

Python:是一种面向对象、直译式计算机程 序设计语言。

正则表达式的引入,用途,用法,基本原理。

概念释义——应用举例

运用正则表达式：

正则表达式的 应用

Def:定义函数关键字 re.search(): 正则表达式的运算函数 [0-9]:从0到9之间的任意字符

正则表达式的引入,用途,用法,基本原理。

概念释义——应用举例 Def:定义函数关键字 re.search(): 正则表达式的运算函数 [0-9]:从0到9之间的任意字符 例2.判断“3”是否是数字字符？正则表达式

正则表达式的引入,用途,用法,基本原理。

概念释义 正则表达式是用事先定义好的一 些特定字符、及这些特定字符的 组合，组成一个“规则字符串”; 这个“规则字符串”用来表达对 字符串的一种过滤逻辑。

正则表达式的引入,用途,用法,基本原理。

历史起源 Warren McCulloch和Walter Pitts— ———两位神经学家——提出 “小而简单的自动控制元”; Stephen Kleene——数学科学家— —“正则表达式” Ken Thompson——Unix之父—— 应用于计算搜索算法；

正则表达式的引入,用途,用法,基本原理。

历史起源

Ken Thompson——Unix之父

正则表达式的引入,用途,用法,基本原理。

历史起源 正则表达式被广泛地应用到各种 UNIX或类似于UNIX的工具中； 正则表达式在windows系统下以及 各种应用领域得到了广大的应用 和发展； PHP、C#、Java、C++、VB、 Javascript、Ruby以及python等应 用软件中，都可以看到正则表达 式优美的舞姿。

正则表达式的引入,用途,用法,基本原理。

举例应用

例：提取出超链接的详细信息， 以Yahoo首页为例。

正则表达式的引入,用途,用法,基本原理。

举例应用

读入yahoo首页源代码

用正则表达式匹配求解

正则表达式的引入,用途,用法,基本原理。

举例应用

Python中关于正则表达式的函数是re.search() ,须先导入对应的package:Import re 通常用法是提供两个参数： re.search(pattern,string), 其中pattern为字符串形式的正则表达式， string是需要匹配的字符。

正则表达式的引入,用途,用法,基本原理。

举例应用

导入需要的 package

用法：re.****(pattern, string)

正则表达式的引入,用途,用法,基本原理。

举例应用

元字符 \ ^ $ * +

描述 将下一个字符标记为一个特殊字符、 或一个原义字符、 或一个向后引用、 或一个八进制转义符。 例如，“\n”匹配字符“n”。“\\n”匹配一个换行符。序列“\\”匹配“\”而“\(”则匹配“(”。 匹配输入字符串的开始位置。” 在[后面的话也表示“非” 匹配输入字符串的结束位置。 匹配前面的子表达式零次或多次。例如，zo*能匹配“z”以及“zoo”。*等价于{0,}。 匹配前面的子表达式

一次或多次。例如，“zo+”能匹配“zo”以及“zoo”,但不能匹配“z”。+等价于 {1,}。 匹配前面的子表达式零次或一次。例如，“do(es)?”可以匹配“does”或“does”中的“do”。?等价于

? {n} {n,} {n,m}

{0,1}。 n 是一个非负整数。匹配确定的 n 次。 n 是一个非负整数。至少匹配 n 次。 m 和 n 均为非负整数，其中 n<=m。最少匹配 n 次且最多匹配 m 次。

正则表达式的引入,用途,用法,基本原理。

举例应用

用元字符表达 “pattern”——正则 表达式

正则表达式的引入,用途,用法,基本原理。

举例应用

利用“分组”概念，导 出结果

正则表达式的引入,用途,用法,基本原理。

举例应用

成功后输出的结果：

正则表达式的引入,用途,用法,基本原理。

举例应用——其他应用

测试字符串内的模式； 例如，可以测试输入字符串，以查看字符 串内是否出现电话号码模式或信用卡号码 模式。这称为数据验证。 删除或替换文本； 基于模式匹配从字符串中提取子字符串； 查找文档内或输入域内特定的文本。

正则表达式的引入,用途,用法,基本原理。

匹配原理 理论模型——“有穷自动机”满足条件：(1)具有有限多个状态；

(2)有一套状态转移函数； (3)有一个开始状态； (4)有一个或多个最终状态。

本文来源：https://www.bwwdw.com/article/m1z4.html