Answer to Question #255613 in Python for Chethan

Question

Prefix Suffix Write a program to check the overlapping of one string's suffix with the prefix of another string.Input The first line of the input will contain a string A. The second line of the input will contain a string B.Output The output should contain overlapping word if present else print "No overlapping".Explanation For example, if the given two strings, A and B, are "ramisgood" "goodforall" The output should be "good" as good 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

first = input()
second = input()

answer = ""
first_length = len(first)
second_length = len(second)
for i in range(first_length):
    overlap = ""
    for j in range(second_length):
        if i + j < first_length \
                and first[i + j] == second[j]:
            overlap += second[j]
            if i + j == first_length - 1 \
                    and len(overlap) > len(answer):
                answer = overlap
        else:
            break
if answer != '':
    print(answer)
else:
    print('No overlapping')