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:

- Backward Line A
- 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 8Input: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

X
# Submit new EBook