Skip to main content
Participant
Apr 19, 2023 11:14 AM UTC
Question

Problem with Longest Common Substring code


Hello,

I'm having an issue with the code from the blog post online about finding the longest common substring. I'm trying to get this code to work, but I'm running into an error.

Here's the code I'm using:

def longestCommonSubstring(str1, str2):
n1 = len(str1)
n2 = len(str2)
table = [[0 for _ in range(n2+1)] for _ in range(n1+1)]
ans = 0
for i in range(1, n1 + 1):
for j in range(1, n2 + 1):
if (str1[i-1] == str2[j-1]):
table[i][j] = table[i-1][j-1] + 1
if (table[i][j] > ans):
ans = table[i][j]
else:
table[i][j] = 0
return ans

str1 = "ABCDGH"
str2 = "ACDGHR"
print(longestCommonSubstring(str1, str2))

When I run the code, I get the following error:

IndexError: string index out of range

Any help would be appreciated. Thank you!

This topic is closed to new replies. Start a new post to keep the conversation going.

1 reply

Adobe Employee
Apr 19, 2023 8:02 PM UTC

Hi @ashnaaa29387719lom8,

 

Thank you for contacting Adobe Learning Manager Team.

May I know which Adobe Product you use? We will try our best to help you once we know which product you use.

 

Hope to hear from you soon.

 

Regards,
Debiprasad Maharana
Adobe Inc.

Translate