P U N I T H 83cf5786cd

Add wildcard pattern matching using dynamic programming (#5334) ...

* Added regular expression implimentation using dp

* replaced input() with example values

* Apply suggestions from code review

Co-authored-by: Christian Clauss <cclauss@me.com>

* changed returning value to bool and added test cases

* added doctest

Co-authored-by: John Law <johnlaw.po@gmail.com>

* added test cases

* Apply suggestions from code review

Co-authored-by: John Law <johnlaw.po@gmail.com>

* shifted to strings

* Changed filename

* Update function name to match_pattern

Co-authored-by: John Law <johnlaw.po@gmail.com>

* Update function name to match_pattern

Co-authored-by: John Law <johnlaw.po@gmail.com>

Co-authored-by: Christian Clauss <cclauss@me.com>
Co-authored-by: John Law <johnlaw.po@gmail.com>

2021-10-20 16:30:58 +08:00

..

__init__.py

Add __init__.py files in all the directories (#2503)

2020-09-28 19:42:36 +02:00

aho_corasick.py

Pyupgrade to Python 3.9 (#4718)

2021-09-07 13:37:03 +02:00

alternative_string_arrange.py

add alternative_string_arrange method (#4595)

2021-08-06 12:15:42 +02:00

anagrams.py

Moved "other/anagrams.py" to the string folder (#4289)

2021-03-22 11:40:23 +01:00

autocomplete_using_trie.py

Move files to strings folder (#4283)

2021-03-21 12:05:10 +01:00

boyer_moore_search.py

Pyupgrade to Python 3.9 (#4718)

2021-09-07 13:37:03 +02:00

can_string_be_rearranged_as_palindrome.py

[mypy] Fix type annotations for strings (#4637)

2021-08-19 14:08:20 +02:00

capitalize.py

Optimized recursive_bubble_sort (#2410)

2020-09-10 10:31:26 +02:00

check_anagrams.py

Fixed bugs (#2474)

2020-09-25 15:20:09 +02:00

check_pangram.py

Create check_pangram.py (#4389)

2021-05-04 08:49:41 +02:00

detecting_english_programmatically.py

Move files to strings folder (#4283)

2021-03-21 12:05:10 +01:00

dictionary.txt

Move files to strings folder (#4283)

2021-03-21 12:05:10 +01:00

frequency_finder.py

Move files to strings folder (#4283)

2021-03-21 12:05:10 +01:00

indian_phone_validator.py

Added doctest (#5182)

2021-10-10 20:00:04 +02:00

is_palindrome.py

Set the Python file maximum line length to 88 characters (#2122)

2020-06-16 10:09:19 +02:00

jaro_winkler.py

Set the Python file maximum line length to 88 characters (#2122)

2020-06-16 10:09:19 +02:00

join.py

Create join.py (#5363)

2021-10-18 21:35:35 +08:00

knuth_morris_pratt.py

Pyupgrade to Python 3.9 (#4718)

2021-09-07 13:37:03 +02:00

levenshtein_distance.py

[mypy] Fix type annotations for strings (#4637)

2021-08-19 14:08:20 +02:00

lower.py

Fixed typo in docstring (#4326)

2021-04-12 13:40:10 +02:00

manacher.py

[mypy] Fix type annotations for strings (#4641)

2021-08-25 13:35:36 +02:00

min_cost_string_conversion.py

[mypy] Fix type annotations for strings (#4641)

2021-08-25 13:35:36 +02:00

naive_string_search.py

[mypy] Fix type annotations for strings/naive_string_search.py (#4611)

2021-08-13 09:10:52 +02:00

palindrome.py

Move files to strings folder (#4283)

2021-03-21 12:05:10 +01:00

prefix_function.py

Fix word typos in comments (#4928)

2021-10-04 12:07:58 +08:00

rabin_karp.py

Add type hints for "strings" folder (#2882)

2020-10-06 14:01:15 +05:30

remove_duplicate.py

Fixed remove duplicate (#2470)

2020-09-24 19:14:52 +08:00

reverse_letters.py

Added reverse_letters.py (#3730)

2020-10-27 12:05:37 +08:00

reverse_words.py

Fixed reverse words algorithm (#2469)

2020-09-24 19:12:52 +08:00

split.py

Set the Python file maximum line length to 88 characters (#2122)

2020-06-16 10:09:19 +02:00

upper.py

Modified comments on upper.py (#3884)

2020-11-18 12:07:30 +05:30

wildcard_pattern_matching.py

Add wildcard pattern matching using dynamic programming (#5334)

2021-10-20 16:30:58 +08:00

word_occurrence.py

[mypy] Fix type annotations for strings (#4637)

2021-08-19 14:08:20 +02:00

word_patterns.py

[mypy] Fix type annotations for strings (#4637)

2021-08-19 14:08:20 +02:00

words.txt

Moved "other/anagrams.py" to the string folder (#4289)

2021-03-22 11:40:23 +01:00

z_function.py

Fix syntax for flake8 passing (#2096)

2020-06-12 06:51:47 +02:00