Skip to content

Add longest common substring #7488

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 24 commits into from
Oct 25, 2022
Merged

Add longest common substring #7488

Changes from 1 commit
Commits
Show all changes
24 commits
Select commit Hold shift + click to select a range
4abd7bf
added longest common substring
RohitSingh107 Oct 21, 2022
9437f2d
added retrun type hint
RohitSingh107 Oct 21, 2022
4f4e53f
Update dynamic_programming/longest_common_substring.py
RohitSingh107 Oct 22, 2022
d5cc1e1
Update dynamic_programming/longest_common_substring.py
RohitSingh107 Oct 22, 2022
7166951
Update dynamic_programming/longest_common_substring.py
RohitSingh107 Oct 22, 2022
7c2f8a0
Update dynamic_programming/longest_common_substring.py
RohitSingh107 Oct 22, 2022
eaf0fc6
Update dynamic_programming/longest_common_substring.py
RohitSingh107 Oct 22, 2022
2096aec
Update dynamic_programming/longest_common_substring.py
RohitSingh107 Oct 22, 2022
b9dc140
Update dynamic_programming/longest_common_substring.py
RohitSingh107 Oct 22, 2022
59661ea
Update dynamic_programming/longest_common_substring.py
RohitSingh107 Oct 22, 2022
a2b4d89
Update dynamic_programming/longest_common_substring.py
RohitSingh107 Oct 22, 2022
eb4730a
Update dynamic_programming/longest_common_substring.py
RohitSingh107 Oct 22, 2022
085422e
Update dynamic_programming/longest_common_substring.py
RohitSingh107 Oct 22, 2022
5094fe9
changed t1, t2 to text1, text2
RohitSingh107 Oct 22, 2022
cd6c12f
Update longest_common_substring.py
RohitSingh107 Oct 22, 2022
3682cdb
Update dynamic_programming/longest_common_substring.py
RohitSingh107 Oct 22, 2022
0d00e8f
Update dynamic_programming/longest_common_substring.py
RohitSingh107 Oct 22, 2022
ca0e139
[pre-commit.ci] auto fixes from pre-commit.com hooks
pre-commit-ci[bot] Oct 22, 2022
ada8be8
applied suggested changes
RohitSingh107 Oct 22, 2022
46bbaa4
Update dynamic_programming/longest_common_substring.py
RohitSingh107 Oct 23, 2022
2760b2f
removed space between line
RohitSingh107 Oct 23, 2022
97f1f80
return longest common substring
RohitSingh107 Oct 23, 2022
0d94dfe
Update dynamic_programming/longest_common_substring.py
RohitSingh107 Oct 23, 2022
e8365e4
[pre-commit.ci] auto fixes from pre-commit.com hooks
pre-commit-ci[bot] Oct 23, 2022
File filter

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
Update dynamic_programming/longest_common_substring.py 
Co-authored-by: Caeden Perelli-Harris <caedenperelliharris@gmail.com>
  • Loading branch information
@RohitSingh107 @CaedenPH
RohitSingh107 and CaedenPH authored Oct 22, 2022
commit d5cc1e1ec29ea931796c4fb092548c8e19788591
8 changes: 0 additions & 8 deletions dynamic_programming/longest_common_substring.py
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -11,14 +11,6 @@ def longest_common_substring(t1: str, t2: str) -> int:
"""
Finds the length of longest common substring between two strings.

Parameters
----------
t1: str, one of the strings
t2: str, the other string

Returns
-------
ans: int, the length of the longest common substring.

>>> longest_common_substring("", "")
0
Expand Down