# Check if suffix and prefix of a string are palindromes in Python

PythonServer Side ProgrammingProgramming

Suppose we have a string s, we have to check whether the string palindromes as its prefix and suffix substrings or not.

So, if the input is like s = "levelishighforracecar", then the output will be True as there are palindrome prefix and suffix: "level" and "racecar" respectively.

To solve this, we will follow these steps −

• l := size of s
• for i in range 2 to l + 2, do
• if substring of s up to index i is palindrome, then
• come out from loop
• if i is same as(l + 1) , then
• return False
• for i in range 2 to l + 2, do
• if substring of s from index (l - i) to (l - 1) is palindrome, then
• return True
• return False

Let us see the following implementation to get better understanding −

## Example Code

Live Demo

def is_palindrome(s):
return s == s[::-1]

def solve(s):
l = len(s)
for i in range(2, l + 1):
if is_palindrome(s[0:i]):
break

if i == (l + 1):
return False

for i in range(2, l + 1):
if is_palindrome(s[l - i : l]):
return True

return False

s = "levelishighforracecar"
print(solve(s))

## Input

"levelishighforracecar"

## Output

True
Published on 15-Jan-2021 06:20:34