文心一言利用python实现正则校验

大表哥汽车人

已于 2023-03-17 10:48:41 修改

阅读量510

点赞数

CC 4.0 BY-SA版权

文章标签： python 开发语言

于 2023-03-17 10:48:27 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_46481662/article/details/129614481

该代码定义了一个名为Pattern的类，用于使用递归方法实现正则表达式的匹配功能。类中有rmatch方法处理*和?的特殊匹配情况，并在主函数中通过实例化Pattern类和调用match方法验证给定的字符串是否符合正则模式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在文心一言中，提问用python实现正则校验，代码如下：

#!/usr/bin/python  
# -*- coding: UTF-8 -*-  
 
class Pattern:  
   def __init__(self, regex: str):  
       self.regex = regex  # 正则表达式  
       self.matched = False  
 
   def rmatch(self, r_idx: int, m_idx: int, main: str):  
       if self.matched: return  # 如果已经匹配了，就不要继续递归了  
       if r_idx == len(self.regex):  # 正则表达式到结尾了  
           if m_idx == len(main): self.matched = True  # 文本串也到结尾了  
           return  
       if self.regex[r_idx] == '*':  # *匹配1个或多个任意字符  
           for i in range(m_idx, len(main)):  
               self.rmatch(r_idx + 1, i + 1, main)  
       elif self.regex[r_idx] == '?':  # ? 匹配0个或者1个字符  
           self.rmatch(r_idx + 1, m_idx, main)  
           self.rmatch(r_idx + 1, m_idx + 1, main)  
       elif m_idx < len(main) and self.regex[r_idx] == main[m_idx]:  # 非特殊字符需要精确匹配  
           self.rmatch(r_idx + 1, m_idx + 1, main)  
 
   def match(self, main):  
       self.matched = False  
       self.rmatch(0, 0, main)  
       return self.matched  
 
 
 
if __name__ == '__main__':  
   regex = 'ab*eee?d'  
   main = 'abcdsadfkjlekjoiwjiojieeecd'  
   pattern = Pattern(regex)  
   match = pattern.match(main)  
   print(match)