Palindrome Seperating in python

user_18000057 0
Viewed 52

I tried to separate a string based on palindrome. But my code splitting extra palindromes in my output what mistake I made?

example: Input 1:

radarnoonlevel

Output 1:

radar noon level

Input 2:

malayalamdadmom

Output 2:

malayalam dad mom

My code:

s="radarnoonlevel"
ans=[]
for i in range(0,len(s)):
  for j in range(i+1,len(s)):
    if s[i]==s[j] and s[i:j+1]==s[i:j+1][::-1]:
      ans+=[s[i:j+1]]
print(*ans)

My output:

radar ada noon oo level eve

I tried to separate a string based on palindrome. But my code splitting strings with extra palindromes in my output what mistake I made?

python-3.x python
1 Answers

Kindly fix the indentation in the function after line 1 (def func(s)). I am not able to properly format it here. I hope the algorithm here helps you.

def break_palin(s):
i = 1
j = 0
mylist = []
while i < len(s):
    if s[i] == s[j]:
        mylist.append(s[j:i+1])
        j = i + 1
        i = i + 2
    else:
        i += 1
return ' '.join(mylist)
user_183180710
Related