mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2025-02-25 10:28:39 +00:00
Code Issues Packages Projects Releases Wiki Activity

Update dynamic_programming/regex_match.py

Browse Source 
Co-authored-by: Tianyi Zheng <tianyizheng02@gmail.com>
This commit is contained in:
Amir Hosseini 2023-08-14 08:07:25 +03:30 committed by GitHub
parent b87b9a819f
commit c2bd6bf9a2
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 2 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
dynamic_programming/regex_match.py
View File

@ -36,11 +36,8 @@ def recursive_match(text: str, pattern: str) -> bool:
if text and not pattern:
return False
if not text and pattern and pattern[-1] != "*":
return False
if not text and pattern and pattern[-1] == "*":
return recursive_match(text, pattern[:-2])
if not text:
return pattern[-1] == "*" and recursive_match(text, pattern[:-2])
if text[-1] == pattern[-1] or pattern[-1] == ".":
return recursive_match(text[:-1], pattern[:-1])