Programa de Python para verificar el prefijo superpuesto: sufijo en dos listas

Dadas 2 strings, nuestra tarea es verificar la superposición del sufijo de una string con el prefijo de otra string. 

Input : test_str1 = "Gfgisbest", test_str2 = "bestforall"
Output : best

Explanation : best overlaps as suffix of first string and prefix of next.

Input : test_str1 = "Gfgisbest", test_str2 = "restforall"
Output : ''

Explanation : No overlapping.

Método: Usar bucle + rebanar + comienza con()

En esto, incrementamos la primera lista y la cortamos hasta el final de la lista y seguimos comparando con la substring de prefijo de otra string usando beginwith(). En esto, la palabra que aparece al final de la string se compara con una vez con el prefijo de la segunda string. 

# Python3 code to demonstrate working of
# Overlapping Prefix - Suffix in Two Lists
# Using loop + slicing + startswith()
import re
  
# initializing strings
test_str1 = "Gfgisbest"
test_str2 = "bestforall"
  
# printing original strings
print("The original string 1 is : " + str(test_str1))
print("The original string 2 is : " + str(test_str2))
  
res = ''
for char in range(len(test_str1)):
      
    # using startswith() to get prefix
    if test_str2.startswith(test_str1[char:]):
        res = test_str1[char:]
        break
  
# printing result
print("Overlapped String  : " + str(res))

Producción:

The original string 1 is : Gfgisbest
The original string 2 is : bestforall
Overlapped String  : best