1. Python
  2. Python | Merge two strings with suffix and prefix

Python | Merge two strings with suffix and prefix

Python Methods and Functions | String Variables

You are given two lines A and B, and these lines contain lowercase letters. The challenge is to specify the length of the merged strings. For example, if A — "Abcde", and B — "Cdefg" then concatenation of the two strings results in "abcdefg". The merge operation is performed such that the characters to be appended are suffix A and prefix B.
Before merging, you are allowed to perform ONE of the following operations:

  1. Backward Line A
  2. Backward Line B

Examples :

  Input:  A = "ababc" B = "bcabc"  Output:  Length is 8 the suffix of string A ie "bc" and prefix of B ie "bc" is the same so the merged string will be "ababcabc" and length is 8.  Input:  A = "cdefg" B = "abhgf"  Output:  Length is 8 the suffix of string A ie "fg" and prefix of reversed B ie "fg" is the same so the merged string will be "cdefghba" and length is 8  Input:  A = "wxyz" B = "zyxw"  Output:  Length is 4

Below is the Python code implementation of the above approach.

# function to find length
# concatenated string

 

def mergedstring (x, y) :

 

k = len (y)

for i in range ( len (x)):

 

if x [i:] = = y [: k]:

break

else :

k = k - 1

  

# uncomment the following statement

# know what a concatenated string is

# print (a + b [k:])

return len (a + b [k:])

  
# function to find the minimum length
# among the concatenated string

def merger (a, b):

# reverse b

b1 = b [:: - 1 ] 

 

# function call to determine length

# lines without backlines & # 39; B & # 39;

r1 = mergedstring (a, b)

  

# function call to determine length

# lines by reversing line "B"

r2 = mergedstring (a, b1)

 

# compare between lengths

if r1 & gt; r2:

print ( "Length is" , r2)

else :

print ( "Length is" , r1)

 
# driver code

a = "abcbc"

b = "bcabc"

 
merger (a, b)

Exit :

 Length is 8




Books for developers

The Pragmatic Programmer

The Pragmatic Programmer: Your Journey To Mastery, 20th Anniversary Edition (2nd Edition). The Pragmatic Programmer is one of those rare technical books that you will read, reread, and re-read over...

23/09/2021

Introducing Python: Modern Computing in Simple Packages

As the title promises, this book will introduce you to one of the world’s most popular programming languages: Python. It’s aimed at beginning programmers as well as more experienced programmers wh...

23/09/2020

R for Everyone

R for Everyone: Advanced Analytics and Graphics. ...

28/08/2021

Designing Data Visualizations

Since you are interested in learning more about designing data visualizations (by virtue of the fact that you’re reading this book), then chances are good that you have been the reader of other peop...

10/07/2020
Get Solution for free from DataCamp guru