diff --git a/11_dynamic_programming/python/02_longest_common_substring.py b/11_dynamic_programming/python/02_longest_common_substring.py index 7cf05f4..1e879a5 100644 --- a/11_dynamic_programming/python/02_longest_common_substring.py +++ b/11_dynamic_programming/python/02_longest_common_substring.py @@ -1,13 +1,16 @@ dp_table_blue = ["b", "l", "u", "e"] dp_table_clues = ["c", "l", "u", "e", "s"] -dp_table = [[0 for i in range(len(dp_table_blue))] for i in range(len(dp_table_clues))] # (5,4) -print(dp_table) +dp_table = [[0 for i in range(len(dp_table_clues))] for i in range(len(dp_table_blue))] # (5,4) +# for each row for i in range(0, len(dp_table_blue)): + # for each col for j in range(0, len(dp_table_clues)): if dp_table_clues[j] == dp_table_blue[i]: - dp_table[i][j] = dp_table[i-1][i-1] + 1 + dp_table[i][j] = dp_table[i-1][j-1] + 1 else: dp_table[i][j] = 0 -print(dp_table) +# display table +for i in dp_table: + print(i)