第一次算法题解题思路

今年是2023年，我有一个奇怪的数字，52120253，这个数字去掉有些数字后竟然含有2023，我想知道从这个数字开始，一直到98754112，有多少个数字中含有2023。
 

正确结果是46510088。

正确答案代码(python):

import re
pat=re.compile(r'\d*'. join('2023'))
nums = range (52120253, 98754112 + 1)
print (sum(not re.search(pat, i) for i in map(str, nums)))

代码讲解：

使用正则表达式模块 re 构建了一个正则表达式，其匹配的是 2023 这个子串的所有可能的组合形式

使用 Python 内置的 range 函数生成了一个整数序列，包含了从 52120253 到 98754112 区间内的所有整数。

使用 map 函数将这个整数序列转换为字符串序列，并使用正则表达式模块 re 的 search 方法查找是否存在匹配上述正则表达式的子串。

使用 sum 函数计算没有匹配到正则表达式的数字的数量，并将其输出