Python Program to Check Overlapping Prefix – Suffix in Two Lists
Given 2 Strings, our task is to check overlapping of one string’s suffix with prefix of other 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.
Method : Using loop + slicing + startswith()
In this, we increment the first list and slice till list end and keep comparing with the prefix substring of other string using startswith(). In this, the word that occurs at end of string is compared with once with prefix of 2nd string.
Python3
# Python3 code to demonstrate working of# Overlapping Prefix - Suffix in Two Lists# Using loop + slicing + startswith()import re # initializing stringstest_str1 = "Gfgisbest"test_str2 = "bestforall" # printing original stringsprint("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 resultprint("Overlapped String : " + str(res)) |
Output:
The original string 1 is : Gfgisbest The original string 2 is : bestforall Overlapped String : best
