Catshao

用户名：Catshao

访问量：29114

签　名：

stO KHIN Orz

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

　　自我简介：

TA的其他文章

你可能喜欢

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

　　作者: Catshao　　　　发表时间：2021-02-06 12:35:43 浏览：1278　|　评论：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 人评分

新上线《蓝桥杯辅导》课程，近五年的蓝桥杯省赛与国赛真题都有，从读题开始理解题意、梳理思路、实现代码再提交评测全过程，可有效提升获奖比例甚至进国赛！课程介绍、试听请猛击这里

　　评论区

自闭选手小张

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

2021-04-06 23:11:53

Catshao

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

C语言训练-阿姆斯特朗数（C语言代码）

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

C语言训练-素数问题（C语言代码）

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

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

评论区

精彩推荐

开心的金明（C++代码）

众数问题（C语言代码）

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

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

上车人数（C语言代码）

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

幸运数（C++代码）

妹子杀手的故事（C语言代码）

简单的a+b （C语言代码）

字符逆序（C语言代码）

Catshao

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

C语言训练-阿姆斯特朗数 （C语言代码）

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

C语言训练-素数问题 （C语言代码）

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

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

评论区

精彩推荐

开心的金明 （C++代码）

众数问题 （C语言代码）

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

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

上车人数 （C语言代码）

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

幸运数 （C++代码）

妹子杀手的故事 （C语言代码）

简单的a+b （C语言代码）

字符逆序 （C语言代码）

C语言训练-阿姆斯特朗数（C语言代码）

C语言训练-素数问题（C语言代码）

　　评论区

开心的金明（C++代码）

众数问题（C语言代码）

上车人数（C语言代码）

幸运数（C++代码）

妹子杀手的故事（C语言代码）

字符逆序（C语言代码）