Catshao

用户名：Catshao

访问量：25518

签　名：

stO KHIN Orz

等　　级
排　　名	172
经　　验	6740
参赛次数	6
文章发表	46
年　　龄	12
在职情况	学生
学　　校	双语
专　　业

　　自我简介：

TA的其他文章

[ω] 最大子段乘积
浏览：95

蓝桥杯2020年第十一届省赛真题-整数小拼接
浏览：1375

蓝桥杯2020年第十一届省赛真题-BST插入节点问题
浏览：494

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(3) （C语言代码）

A+B for Input-Output Practice (IV) （C++代码）

IP判断正则表达式-题解（Python代码）

　　作者: Catshao　　　　发表时间：2021-02-06 12:35:43 浏览：1204　|　评论：1　

原题链接：IP判断

~~C++党写python题解可还行。~~

# Part -1 前置算法

你需要了解python的基本语法。

# Part 1 概述

正则表达式是一种~~语言~~快速匹配字符串的工具。

>正则表达式，又称规则表达式。（英语：Regular Expression，在代码中常简写为regex、regexp或RE），计算机科学的一个概念。正则表达式通常被用来检索、替换那些符合某个模式(规则)的文本。
——百度百科

在python中，我们可以使用`import re`来引入正则表达式。

`re.match(str1, str2)`用来匹配字符串。

#### 标识

既然说它是一门语言，必然有特定的标识。

`.`可以用来匹配任何一个字符。

`[]`可以用来匹配一个在区间内的字符串，比如`[0-9]`就可以匹配0到9的数字，`[a-z]`可以匹配a到z的字母。

`\d`相当于`[0-9]`

`re{n}`可以匹配n次前面的表达式。

`re?`匹配0个或1个由前面的正则表达式定义的片段。

`a|b`匹配a或b

[**正则表达式 - 菜鸟教程**](https://www.runoob.com/python3/python3-reg-expressions.html)

# Part 2 匹配IP地址的表达式

先放代码，然后解释一下。

```python
import sys
import re
pattern = r"((25[0-5]|2[0-4]\d|1\d{2}|[1-9]?\d)\.){3}(25[0-5]|2[0-4]\d|1\d{2}|[1-9]?\d)"
for line in sys.stdin: 
    if re.match(pattern, line):
        print("Y")
    else:
        print("N")
```

是不是非常短？接下来我们来分析一下。

IP地址由两个部分组成，一个是0~255的数字，一个中间的点。
由于点有它的特殊的含义，所以要使用`/.`来匹配`.`

那么，0~255怎么匹配呢？

首先，`[0-255]`这种方式是不行的，因为这种方式只会判定字符串，即`0, 1, 2, ,5`这几个字符。

我们就要开始分段匹配，最后用或`|`一组合就可以了。

|  区间   | 正则表达式  |
|  ----  | ----  |
| 0-9     | \d |
| 10-99   | [1-9]\d |
| 100-199 | 1\d{2} |
| 200-249 | 2[0-4]\d |
| 250-255 | 25[0-5] |

组合一下，匹配255的表达式就出来了。

(25[0-5]|2[0-4]\d|1\d{2}|[1-9]?\d)

其中`[1-9]?\d`是因为` [1-9]\d`和`\d`可以合并。

在匹配点，就有`(表达式\.){3}表达式`，最后一个数字后无点，所以要分开来，`{3}`为匹配3次。

将所有的放到一起，就有了开始的代码。

其中每一步大家都可以用[**可视化网站**](https://blog.robertelder.org/regular-expression-visualizer/)来试一下。

---------------------
若文章代码或逻辑出现问题，请及时告知我！谢谢！

参考：
1. [正则表达式 - 菜鸟教程](https://www.runoob.com/python3/python3-reg-expressions.html)
2. [可视化网站](https://blog.robertelder.org/regular-expression-visualizer/)
3. [正则表达式IP地址验证](https://www.cnblogs.com/FashionDoo/p/10685631.html)

0.0分

8 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

　　评论区

自闭选手小张

正则表达式好像不是很常见呀

2021-04-06 23:11:53

Catshao

TA的其他文章

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(3) （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

指针做法

A+B for Input-Output Practice (IV) （C++代码）

求圆的面积（C++代码）这里推荐使用宏定义

IP判断正则表达式-题解（Python代码）

评论区

精彩推荐

假币问题（C语言代码）

化学品问题（C语言代码）

C语言训练-计算1977！* （C++代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

【偶数求和】（C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

【排队买票】（C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

Catshao

TA的其他文章

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(3) （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

指针做法

A+B for Input-Output Practice (IV) （C++代码）

求圆的面积 （C++代码）这里推荐使用宏定义

IP判断正则表达式-题解（Python代码）

评论区

精彩推荐

假币问题 （C语言代码）

化学品问题 （C语言代码）

C语言训练-计算1977！* （C++代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

【偶数求和】 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

【排队买票】 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

求圆的面积（C++代码）这里推荐使用宏定义

　　评论区

假币问题（C语言代码）

化学品问题（C语言代码）

【偶数求和】（C语言代码）

【排队买票】（C语言代码）