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

Fix ruff formatting in if statements

Browse Source
This commit is contained in:
Amir Hosseini 2023-08-14 08:13:58 +03:30 committed by GitHub
parent 7271e3d2a5
commit 4456366da0
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 2 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
dynamic_programming/regex_match.py
View File

@ -82,11 +82,11 @@ def dp_match(text: str, pattern: str) -> bool:
for i in range(1, m + 1): for i in range(1, m + 1):
for j in range(1, n + 1): for j in range(1, n + 1):
if pattern[j - 1] == "." or pattern[j - 1] == text[i - 1]: if pattern[j - 1] in {".", text[i - 1]}:
dp[i][j] = dp[i - 1][j - 1] dp[i][j] = dp[i - 1][j - 1]
elif pattern[j - 1] == "*": elif pattern[j - 1] == "*":
dp[i][j] = dp[i][j - 2] dp[i][j] = dp[i][j - 2]
if pattern[j - 2] == "." or pattern[j - 2] == text[i - 1]: if pattern[j - 2] in {".", text[i - 1]}:
dp[i][j] |= dp[i - 1][j] dp[i][j] |= dp[i - 1][j]
else: else:
dp[i][j] = False dp[i][j] = False