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:37 +03:30 committed by GitHub
parent c2bd6bf9a2
commit 7271e3d2a5
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

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