Answer to Question #255832 in Python for Chethan

Question

Write a program to check the overlapping of one string's suffix with the prefix of another strings Explanation: for example if the given string A and B are "ramisgood", "goodforall" The output should be "good" as overlaps as a suffix of the first string and prefix of next Sample input 1 ramisgood goodforall Sample output 1 good Sample input 2 Finally Restforall Sample output 2 No overlapping

Answer 1

a = 'ramisgood'
b = 'goodforall'

c = 'finally'
d = 'restforall'


def longestSubstringFinder(string1, string2):
 answer = ""
 len1, len2 = len(string1), len(string2)
 for i in range(len1):
 match = ""
 for j in range(len2):
 if (i + j < len1 and string1[i + j] == string2[j]):
 match += string2[j]
 else:
 if (len(match) > len(answer)): answer = match
 match = ""
 if answer == '':
 return 'No overlapping'
 else:
 return answer

print(longestSubstringFinder(a, b))
print(longestSubstringFinder(c, d))